Requested Patent: EP0756435A2 



Title: PACKET FLOW MONITOR AND CONTROL SYSTEM ; 

Abstracted Patent: EP0756435 ; 

Publication Date: 1 997-0 1 -29 ; 

Inventor(s): NAKAMICHI KOJI (JP) ; 

Applicant(s); FUJITSU LTD (JP) ; 

Application Number: EP1 99601 1 1029 1 9960709 ; 

Priority Number(s): 

JP19950189134 19950725; JP19950219987 19950829; JP19950325414 19951214 ; 



IPC Classification: H04Q1 1/04; H04L12/56 ; 

Equivalents: US6226265 ; 

ABSTRACT: 

In a first UPC, a PCR is set as a monitor rate for each connection. If a transfer rate of a cell 
exceeds the PCR set for the connection, the cell is discarded. In a second UPC, an ACR is set 
as a monitor rate for each connection. If the transfer rate of the cell exceeds the ACR set for the 
connection, a lower priority is assigned to that cell. Additionally, with a configuration where one 
UPC monitors a varying rate, a parameter change process is controlled by obtaining a time 
between a passage time of a detected 8-RM cell and an arrival of a user cell and comparing the 
obtained time with maximum and minimum delay standard values. A parameter table including 
some parameters is provided. A header of an arrived cell in a forward direction is extracted, and it 
is determined whether or not the arrived cell is a violation cell using the leaky bucket algorithm 
etc. If the arrived cell is a violation cell, it is discarded. An RM cell in a backward direction is 
received and extracted, and the parameter table is updated by calculating the minimum cell 
interval, etc. based on data included in a payload of the RM cell. 
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(54) Packet flow monitor and control system 

(57) In a first UPC, a PCR is set as a monitor rate for 
each connection. If a transfer rate of a cell exceeds the 
PCR set for the connection, the cell is discarded. In a 
second UPC, an ACR is set as a monitor rate for each 
connection. If the transfer rate of the cell exceeds the 
ACR set for the connection, a lower priority is assigned 
to that cell. Additionally, with a configuration where one 
UPC monitors a varying rate, a parameter change proc- 
ess is controlled by obtaining a time between a passage 
time of a detected B-RM cell and an arrival of a user cell 
and comparing the obtained time with maximum and 
minimum delay standard values. A parameter table 
including some parameters is provided. A header of an 
arrived cell in a forward direction is extracted, and it is 
determined whether or not the arrived cell is a violation 
ceil using the leaky bucket algorithm, etc. if the arrived 
cell is a violation cell, it is discarded. An RM cell in a 
backward direction is received and extracted, and the 
parameter table is updated by calculating the minimum 
cell interval, etc. based on data included in a payload of 
the RM cell. 
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Description 

Background of the Invention 
s Field of the Invention 

The present invention relates to a system for monitoring a flow of packets in a network, and particularly relates to 
a system for monitoring a flow of cells of an ABR communication in an ATM network 

to Description of the Related Arts 

In recent years, a service handling various types of communications, including image data which requires a higher 
transmission speed, in addition to voice data, text data, etc., has become more and more essential. The core technique 
of such a service is an ATM (Asynchronous Transfer Mode) method. 
15 The ATM method takes advantage of a cell where control information called a header is added to its payload, 
divided into a fixed length of 46 octets, as a data transmission unit (data exchange unit). 

Currently, discussions about an ABR (Available Bit Rate) service class are frequently made as a method for apply- 
ing the ATM technique to a high-speed data communication network such as a LAN, a WAN, etc. In the ABR service 
class, congestion control is performed between a network and a terminal for each connection. 
20 A CBR (Constant Bit Rate) service which allocates a fixed transmission band for each connection, monitors a max- 
imum request band PCR, while a VBR (Variable Bit Rate) service which dynamically allocates a transmission band for 
each connection according to band information managed by a CAC (Call Admission Control), monitors the maximum 
request band PCR and an average request band SCR (Sustainable Cell Rate), in order to perform a congestion control 
using respective results of monitoring the above described bands. 
25 For the ABR communication, a minimum available band MCR (Minimum Cell Rate) and the maximum request band 
PCR (Peak Cell Rate), are set by a negotiation between a user and a network, when a call is established. These set- 
tings are made by the CAC for each connection. 

Also for the ABR communication, a data transmitting terminal transmits a cell called an RM (Resource Manage- 
ment) cell for each predetermined number of transmission data cells. The network or a receiving terminal writes control 
30 information indicating whether or not resource information or congestion occurs in the network, etc. , to the RM ceil, and 
returns that RM cell to the transmitting terminal. When receiving the RM cell to which the control information, etc. is'writ- 
ten, the transmitting terminal calculates a transmission allowed band ACR (Allowed Cell Rate) according to the control 
information. The ACR is a cell rate at which the transmitting terminal is allowed to perform a transmission to a network 
(cell transfer speed). This cell rate varies between the minimum available band MCR and the maximum request band 
35 PCR. The transmitting terminal transmits a cell at a transfer rate within an allowable range of the ACR transfer rate. 
Thus, for the ABR communication, a cell rate at which a transmitting terminal is allowed to perform a transmission to a 
network is determined depending on a use state of a network by using feedback control. 

If a network is not in congestion state, a transmitting terminal can transmit a cell in the maximum request band 
PCR. If the network is in congestion state, the transmitting terminal recognizes the congestion state by an RM cell fed 
40 back from the network, and progressively reduces a size of an ACR. The minimum value of the ACR is an MCR. 
Assume that the ACR at a certain transmitting terminal is the MCR. If the transmitting terminal transmits a cell at a 
transmission rate equal to or higher than the MCR (that is, if the transmitting terminal transmits the cell beyond the 
transmission-allowable range), the congestion state continues. This is because a large amount of cells flow into the net- 
work even though the network is in the congestion state. Even if the network is in a normal state (not in congestion 
45 state), the network may often enter a congestion state when the transmitting terminal transmits a ceil at a transmission 
rate equal to or higher than the PCR or the ACR. 

To prevent a network from entering congestion state, a process such as monitoring a flow of cells (an amount of 
data) at an entry point of the network, discarding a cell which violates a predetermined transmission rate (a PCR or an 
MCR), etc. must be performed. As a method for monitoring the flow of cells, a method for making a comparison between 
so an actual flow of cells and a predetermined transmission rate (a PCR or an MCR) can be considered. 

As described above, for the ATM technique which is the basic technique of a B-ISDN (Broactoand-lntegrated Serv- 
ice Digital Network), a usage parameter control technique (or a polcing technique) for controlling a flow of cells by deter- 
mining whether or not a flow of user cells from a user terminal into an ATM network exceeds a value set by a user, 
becomes essential. 

55 With the usage parameter control technique UPC, a flow of user cells is measured for each connection such as a 
virtual path (VP), a virtual channel (VC) t etc., and a comparison between the flow of user cells and an amount of flow 
set by the user is made. As a result of the comparison, a violation cell is discarded or tagged (attached with a violation 
tag). As such a congestion control method in an ATM network, the above described ABR (Available Bit Rate) method is 
known. 
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A service implemented by the ABR method monitors a congestion caused by a concentration of traffic, ff a conges- 
tion occurs, the transmission rate at a transmitting terminal must be lowered. To lower the transmission rate, it is cur- 
rently being discussed to notify the transmitting terminal of a currently allowable transmission rate or a currently 
occurring congestion, so that the transmitting terminal which receives the notification can voluntarily lower its transmis- 
sion rate. 

With the service implemented by the ABR method, a user terminal reports a minimum cell rate (MCR), a peak cell 
rate (PCR). etc., when establishing a call, and transmits data based on these parameters. A network instructs the user 
terminal to vary an ACR (Allowed Cell Rate) according to its congestion state, depending on need. The usage param- 
eter control UPC implemented by the ABR method performs a usage parameter control for the varying ACR. 
Fig.1 is a schematic showing an ATM network. 

The ATM network is configured by, for example, interconnecting an arbitrary number of ATM switches (SWs), and 
arranging a virtual path VP and a virtual channel VC between a transmitting terminal and a receiving terminal as shown 
in Fig.1 , in order to transmit an ATM cell. In this case, a usage parameter control unit UPC monitoring if a user transmits 
cells as set is positioned at an entry point of the ATM network. 

The usage parameter control UPC determines whether or not an arrived cell is a violation cell. If the arrived cell is 
determined to be a violation cell, it is discarded or tagged. The leaky bucket algorithm, for example, is recommended 
as a standard algorithm by the ITU-T etc. The virtual scheduling algorithm equivalent to the leaky bucket algorithm is 
also well-known. 

Figs.2A and 2B are schematics showing a notification process of a congestion. 21 indicates a user transmitting ter- 
minal. 22 indicates a user receiving terminal. 23 and 24 indicate switches such as an ATM switch (SW1 and SW2). The 
ATM network is configured by these switches 23 and 24. Fig.2A is a schematic diagram showing a congestion notifica- 
tion method implemented by a forward notification, while Fig.2B is a schematic diagram showing a congestion notifica- 
tion method implemented by a backward notification. 

User cells are transmitted from the user terminal 21, and an RM cell is inserted as a control cell for each predeter- 
mined number of user cells. When it receives the RM cell, the receiving terminal 22 returns the RM cell. In this case, 
the RM cell transmitted from the transmitting terminal 21 to the receiving terminal 22 is called an F-RM (Forward RM) 
cell, while the RM cell transmitted from the receiving terminal 22 to the transmitting terminal 21 is called a B-RM (Back- 
ward RM) cell. 

Fig.3 shows a format of a resource management cell (RM cell) which performs a congestion notification, a trans- 
30 mission rate notification, etc. A 5-byte header is composed of a GFC which is a 4-bit controller for performing a general 
flow control, a VPI which is an 8- or 12-bit virtual path identifier, a VCI which is a 16-bit virtual channel identifier, a PT 
which indicates a 3-bit payload type, a CLP which displays a 1 -bit cell loss priority, and a CRC which is an 8-bit control- 
ler for performing a header error control. For the PT, for example, a bit pattern "000" indicates a user cell in a non-con- 
gestion state, and a bit pattern "1 10" indicates a resource management cell. 
35 A 48-byte payload of the resource management cell is composed of a 1-byte resource management protocol iden- 
tifier "RM Protocol ID", another one byte including fields such as a 1-bit DIR (Direction) field, a Ubit 8N (Backward 
Explicit Congestion Notification) field, a 1-bit CI (Congestion Indication) field, a 1-bit Nl (No Increase: invariable cell) 
field, a 1-bit RA (Request/Acknowledge) field, and 3-bits of unused fields (Res), a 2-byte ER (Explicit Cell Rate) field, a 
2-byte CCR (Current Cell Rate) field, a 2-byte MCR (Minimum Cell Rate) field, a 4-byte QL (Queue Length) field, a 4- 
40 byte SN (Sequence Number) field, 30-bytes and 6-bits of unused fields (Res), and 10-bit CRC (Cyclic Redundancy 
Check) fields. 

The GFC/VPi included in the header is used as a flow control GFC for a user network interface (UNI), while it is 
used as part of a virtual path identifier VPI for a network node interface (NNI). Accordingly, the virtual path identifier VPI 
is 8 bits for the UNI, while it is 12 bits fa the NNI. 

45 The DIR (Direction) is a direction instructing bit. The value "0" indicates an F-RM cell, and the value "1" indicates a 
B-RM cell. The BN is a backward congestion notification bit indicating a B-RM cell generated in a switch (SW) in an ATM 
network or in a receiving terminal. The CI is a congestion indication bit, the Nl is an invariable cell rate bit, and the RA 
is a request/acknowledgement bit not used in an ABR service. 

The ER is a 2-byte allowed cell rate, the CCR is a 2-byte current cell rate, the QL is a 4-byte queue length not used 

so in the ABR service, and the SN is a 4-byte sequence number. The resource management cell also includes 30-bytes 
and 6-bits of unused fields (Res), and a 10-brt CRC (Cyclic Redundancy) field at the end of the format. 

The RM cell configured as above is transmitted from a transmitting terminal to a receiving terminal via a plurality of 
switches (SWs). When a congestion occurs in an ATM network, the EFCI (Explicit Forward Congestion Indication) bit in 
the user cell passing through the congested SW may be set, or an allowed cell rate in the plurality of switches (SWs) 

55 may be written to an ER field of the RM cell. The receiving terminal which receives a RM cell returns that cell to the 
transmitting terminal. When receiving terminal turns a RM cells, the receiving terminal set a congestion indication flag 
in the RM cell if the previous user cell's EFCI is set. The receiving terminal which receives such an RM cell returns that 
cell. The transmitting terminal determines whether or not a congestion occurs according to the returned RM cell, and 
controls a cell transmission rate according to a result of the determination. That is, in the above described ABR service. 
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of this VP/VC is set to t2\ That is, the maximum and minimum values of the time Tsi can be set for each VP/VC. 

As described above, to perform the usage parameter control by setting the maximum value x2 and the minimum 
value t3 for the time Tsi, a configuration as shown in Fig.6 may be adopted. In this figure, 61 indicates a cell information 
separation unit, 62 indicates a cell delay unit, 63 indicates a cell control unit, 64 indicates a flow measurement unit, 65 

5 indicates a parameter storage unit, 66 indicates a B-RM cell detection unit 67 indicates a delay control unit in which 
68 indicates a counter for measuring a duration of the maximum value x2, 69 indicates a counter for measuring a dura- 
tion of the minimum value t3, and CLK indicates a clock signal. 

When B-RM cell detection unit 66 detects a B-RM cell, the counters 68 and 69 start counting the clock signal CLK. 
Assuming that the B-RM cell passes the time to in Fig.5 and the counters 68 and 69 start counting, the counter 69 feeds 

10 a minimum value elapsed time signal to the parameter storage unit 65 at the time t2. Since the value of the counter 68 
reaches the maximum value x2 at the time t3, the counter 68 feeds a maximum value elapsed time signal to the param- 
eter storage unit 65. 

In this case, to lower the cell rate due to an occurrence of a congestion, parameters are changed according to the 
maximum value elapsed time signal. To raise the cell rate due to clearing of the congestion, the parameters are 
is changed according to the minimum value elapsed lime signal. 

Fig. 7 is a block diagram showing details of a conventional usage parameter control device UPC, which is slightly 
different from the above described configuration of Fig.4. 

The correspondence between the configuration of Fig.7 and that of Fig.4 is as follows. 71 indicates a header extrac- 
tion unit corresponding to the cell information separation unit 41. 72 indicates a delay unit corresponding to the cell 
20 delay unit 42. 73 indicates a control unit corresponding to the cell control unit 43. An operation unit indicated by 74 and 
an operation memory indicated by 76 correspond to the flow measurement unit 44. A parameter table indicated by 75 
corresponds to the parameter storage unit 45. In the parameter table 75, a value tt indicates a violation threshold value, 
and TO indicates a minimum cell interval. A value LT indicates an arrival time of a preceding cell, and CM indicates a 
leaky bucket counter in the memory 76. The violation threshold value tt and the minimum cell interval TO are set, 
25 updated, etc. by a computer not shown in the drawing, etc. via a computer interface COM-IF. The parameter table 75 
and the operation memory 76 are formed for each virtual path VP or each virtual channel VC. The parameter table 75 
and the operation memory 76 are accessed using a virtual path identifier VPI or a virtual channel identifier VCI of a 
header extracted by the header extraction unit 71 , as an address. 

Fig.8 is a flowchart showing the leaky bucket algorithm. If a cell arrives at a time Ta (step (a)), a leaky bucket coun- 
30 ter CM arranged in the operation memory 76 is updated to CM=CM-(Ta-LT) (step (b)). based on the assumption that an 
arrival time of a preceding cell is LT. 

Then, it is determined whether or not the contents of the leaky bucket counter CM is smaller than 0 (step (c)). If it 
is smaller than 0, it indicates a case where a return rate is made lower and a cell arrives later than an expected arrival 
time of the cell. Therefore, the CM is set to 0 (step (d)), and the process goes to step (e). If it is not smaller than "0", it 
35 is further determined whether or not the value of the leaky bucket counter CM is greater than the violation threshold 
value tt set in the parameter table 75 (step (e)). If it is greater than the violation threshold value tt, the transmission rate 
is made higher, and violation cells whose number increases, which arrive at an interval shorter than the minimum cell 
interval TO, are discarded {step (0). 

If it is not greater than the violation threshold value tt, the arrival time of the preceding cell LT is defined as the cell arrival 

40 time Ta, and the value of the leaky bucket counter CM is updated to a value obtained by adding the minimum cell inter- 
val TO to the current value of the leaky bucket oounter CM (step (g)). 

As described above, the operation unit 74 references the violation threshold value tt and the minimum cell interval 
TO set in the parameter table 75 corresponding to each virtual path identifier VPI or each virtual channel identifier VCI 
of a header extracted by the header extraction unit 71, and discards an arrived cell by controlling the control unit 73 

45 when determining a cell as being a violation cell, while updating the arrival time of the preceding cell LT and the value 
of the leaky bucket counter CM. The delay unit 72 is intended to feed the above descrfoed time corresponding to the 
process time to the arrival cell. 

As described above, for the ABR communication, a PCR, an MCR, and an ACR are defined as parameters asso- 
ciated with a transmission rate. The specification of the ABR communication, however, is currently still being discussed, 

so and congestion control in consideration of these three parameters has not yet been performed. 

In the ABR communication, the ACR varies depending on a state of a network. Accordingly, to monitor a flow of 
cells using the ACR, a monitor parameter set in a UPC must be dynamically changed. If a conventional method is sim- 
ply applied to the ABR communication, and the process of discarding a cell exceeding the minimum available band 
MCR is performed, the following problem may arise. That is, if the network is in a congestion state and the ACR of a 

55 terminal drops to the MCR, discarding the cell exceeding the MCR is an appropriate process. However, if all of cells 
exceeding the MCR are discarded in a state where the network is not in the congestion state and the ACR of the termi- 
nal is greater than the MCR, even cells in an allowed transmission band are discarded. 

Accordingly, in the ABR communication, the monitor parameter must be dynamically changed according to the 
ACR which varies depending on a state of the network. Such a method, however, has not been offered up to now. 
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Also in a device which dynamically changes a monitor parameter (usage parameter), a B-RM cell exists for each 
VP/VC. Accordingly, for (he above described delay control process, the counter 68 whose maximum value is t2, and the 
counter 69 whose minimum value is x3, which start counting the clock signal CLK by detecting the B-RM cell, must be 
arranged for each VP/VC. As a result, the scale of the delay control unit becomes huge. 
s Furthermore, as shown in Fig,5, the case may arise where the maximum values of a plurality of connections are 
different values t2, and i2\ and the passage times of the B-RM cells corresponding to the plurality of connections are 
different, so that the times when the parameters are changed are the same, such as at the time t3. Also the minimum 
value t3 may vary depending on each connection. If there is a difference between the passage times of the B-RM cells 
for the plurality of connections, there will be a strong possibility that the parameters must be changed at the same time. 
w Thus, when the parameters are changed simultaneously, a conflict of parameter change requests may occur. As a 
result, a usage parameter control cannot be performed stably 

The parameter used for the usage parameter control is composed of ten-odd bytes, including an allowed cell rate, 
etc. To change such a parameter, it must be rewritten immediately. To perform this change operation, a high-speed stor- 
age device or a storage device equipped with a wide bus may be adopted. However, implementation using these 
is devices is impossible considering the cost and scale of the circuits, etc. 

Additionally, the usage parameter control unit UPC, which is positioned at a transmitting terminal side in an ATM 
network, determines whether or not a cell transmitted by the transmitting terminal is a violation cell. The violation 
threshold value tt, the minimum cell interval TO, etc. in the parameter table 75 are set via a computer interface COM-IF. 
For the ABR service, a cell rate can be raised if a congestion does not occur, while the cell rate is lowered if the con- 
20 gestion occurs, thereby effectively using the ATM network. To cope with such a varying cell rate, a traffic parameter 
must be dynamically changed for a determination of whether or not the cell is a violation cell. With the conventional 
usage parameter control unit, however, the traffic parameter cannot be dynamically changed. This is because the traffic 
parameter is set and updated by a computer via the computer interface COM-IF. 

25 Summary of the Invention 

The object of the present invention is to provide a method for monitoring and controlling a data flow in a communi- 
cations service where an allowed transmission band ACR varies depending on a state of a network. 

The second object of the present invention is to provide a method for monitoring a PCR, an ACR, and an MCR. 
30 which are defined in an ABR service class in an ATM network. 

The third object of the present invention is to simplify a mechanism of a delay control and facilitate a parameter 
change control. 

The fourth object of the present invention is to enable a determination of a violation cell in the ABR service by 
dynamically updating a traffic parameter. 
35 Fig.9 shows a principle of the first embodiment of the present invention. 

A packet flow monitor and control system according to the first embodiment of the present invention assumes a 
configuration which monitors a flow of fixed-length packets in a communications service for transferring data by chang- 
ing an allowed transmission rate of each connection in a network depending on a state of the network being used for 
routing the fixed-length packets. 
40 In this embodiment, at least two usage parameter control units (91, 92, 93, ... in this figure) to which different mon- 
itor parameters are assigned, are arranged at an entry point of the network, and the flow of fixed-length packets is mon- 
itored using the usage parameter control units 91, 92, and 93, ... . For the ABR communication service taking 
advantage of an ATM network, a PCR (peak rate), an MCR (minimum rate), and an ACR (allowed rate) are set. 
Each of the parameter control units 91. 92. 93, .. performs a predetermined process for a fixed-length packet 
45 depending on a use-state of the network. It changes a process for a fixed-length packet which violates a monitor param- 
eter, for example, depending on whether the network is either in a congestion state or in a non-congestion state. Addi- 
tionally, the flow of fixed-length packets may be monitored using one predetermined usage parameter control unit 

among the usage parameter control units 91, 92, 93 depending on a use-state of the network. 

With the packet flow monitor and control system according to the first embodiment of the present invention, an 
so operation for monitoring the flow of fixed-length packets is changed depending on a use-state of the network, so that 
the flow of fixed-length packets in each connection can be properly monitored in a communications service which trans- 
fers data by changing an allowed transmission rate of each connection in the network. 
Fig. 10 shows a principle of the second embodiment of the present invention. 

The packet flow monitor and control system according to the second embodiment of the present invention assumes 
55 a configuration which monitors the flow of fixed-length packets into a network which routes the fixed-length packets. 

A usage parameter control unit 111 in which a first monitor rate is 6et monitors a flow of fixed-length packets using 
the first monitor rate. A usage parameter control unit 1 12 in which a second monitor rate is set, monitors the flow of 
fixed-length packets using the second monitor rate. 

A switching unit 1 1 3 switches either of the two usage parameter control units 1 1 1 and 1 12 to a valid state, and 
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switches the other of the two usage parameter control units 1 11 and 1 1 2 to a wait state, alternately. Either of the usage 
parameter control units 1 11 and 1 1 2 in a valid state monitors the flow of fixed-length packets, 

A setting unit 1 14 receives transfer rate instruction information from the network, and sets a transfer rate specified 
by the transfer rate instruction information to either of the usage parameter control units 1 1 1 or 1 12 which is in a wait 
s state, as a monitor rate. 

With the packet flow monitor and control system according to the second embodiment of the present invention, the 
transfer rate instructed by the network is set in the usage parameter control unit 1 12 as a next monitor rate, while the 
usage parameter control unit 1 1 1 performs a monitor operation. Therefore, switching between the states of the usage 
parameter control units 1 1 1 and 1 1 2 enables a monitor operation of the flow of fixed-length packets at the latest transfer 
10 rate instructed by the network. Thereafter, while the usage parameter control unit 1 1 2 performs a monitor operation, the 
transfer rate instructed by the network at that time is set in the usage parameter control unit 1 11 as a next monitor rate. 

Accordingly, by repeatedly switching between the states of the usage parameter control units 1 1 1 and 1 1 2, a flow 
of packets can be properly monitored at a rate which quickly changes as the allowed transmission speed varies in a 
communications service where the allowed transmission rate of each connection in the network varies depending on a 
is use-state of the network. 

Additionally, with the above described configuration, each of the usage parameter control units monitors only one 
set rate. One usage parameter control unit, however, may monitor a varying rate. 

That is, the usage parameter control unit as another configuration of the packet flow monitor and control system 
according to the present invention is intended to determine whether or not an arrived cell is a violation cell according to 
20 a parameter stored in a parameter storage unit, change the parameter according to information of a control cell, and 
control a flow of user cells. The usage parameter control unit comprises a delay control unit for controlling a parameter 
change by storing a passage time of a control cell in a backward direction, obtaining a time from a passage of the con- 
trol cell (RM cell) till an arrival of the user cell using a difference between the passage time of the control cell in a back- 
ward direction and the arrival time of the user cell, and making a comparison between the obtained time and a 
25 predetermined delay standard value. 

The delay control unit, which comprises a passage time storage unit storing a passage time of a control cell for 
each connection, compares the time obtained by using the difference between the passage time of the control cell and 
the arrival time of the user cell, with a maximum value t2 and a minimum value t3 as delay standard values, and con- 
trols a change of a parameter stored in the parameter storage unit in the case where the time is smaller than the mini- 
30 mum value x3, in the case the time is equal to or greater than the minimum value t3 and smaller than the maximum 
value x2, and in the case the time is equal to or greater than the maximum value t2, as a result of the comparison. 

The delay control unit comprises a delay standard value register where a delay standard value is set for each con- 
nection. 

The parameter storage unit possesses at least two parameter areas for storing parameters, and a valid area flag 
35 indicating a parameter area where a parameter used for an operation is stored. The parameter storage unit switches 
between the parameter storage areas storing the parameters used for the operation by changing the value of the valid 
area flag. The parameter storage unit further possesses a greater/smaller flag indicating a greater/smaller relationship 
between a parameter value in a parameter area currently being used, and a parameter value in a parameter area to be 
used and switched next. The parameter storage unit controls a timing of a parameter change by referencing the 
40 greater/smaller flag, when the delay control unit changes the parameter. 

The usage parameter control unit for controlling a flow of user cells by determining whether or not an arrived user 
cell is a violation cell according to a parameter stored in the parameter storage unit, and changing the parameter 
according to information of a control cell, may further comprise a delay control unit for controlling a change of the 
parameter stored in the parameter storage unit by storing a time obtained by adding a predetermined delay standard 
45 value to a passage time of a control cell in a backward direction, and comparing the obtained time with an arrival time 
of the user cell. 

Another variation of the usage parameter unit according to the present invention including a header extraction unit 
for extracting a header of an arrived cell to identify a cell type, a parameter table for storing parameters such as a vio- 
lation threshold value tt, a minimum cell interval TO, etc., an operation unit for determining whether or not the cell is a 
so violation cell by referencing the contents of the parameter table, and a control unit for discarding the cell when the oper- 
ation unit determines that cell is a violation cell, further comprises a reception extraction unit for extracting contents of 
a resource management cell in a backward direction, and a parameter operation unit for updating the contents of the 
parameter table according to the contents of the resource management cell extracted by the reception extraction unit. 
The resource management cell in the backward direction is extracted by the reception extracting unit. The violation 
55 threshold value and the minimum cell interval, etc. are calculated by the parameter operation unit according to an 
allowed cell rate set in a payload, so that the parameter table is updated. Accordingly, the parameter can be dynamically 
updated to provide the ABR service. 

The usage parameter control unit may further comprise a conversion table for extracting an allowed cell rate set in 
the resource management cell in the backward direction, and obtaining the minimum cell rate TO according to the 
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allowed cell rate ACR. 

For the conversion table, a unit of the allowed cell rate ACR is, for example, "cells/sec", and a unit of the minimum 
cell interval TO is, for example, "sees". The conversion table performs a conversion into the minimum cell interval TO 
according to the allowed cell rate ACR extracted from the resource management cell in the backward direction, in order 

5 to update the parameter table. 

The parameter table includes areas of an unupdated parameter and an unupdated parameter, and an area storing 
time information tor switching these two areas. The operation unit performs an operation of whether or not an arrived 
cell is a violation cell by switching from the unupdated parameter to the updated parameter, after an elapse of time 
according to the time information for switching the areas. 

10 The parameter table may be configured double. That is, the unupdated parameter is stored in one of the parameter 
tables, while the updated parameter is stored in the other of the parameter tables. Switching the parameters by the 
operation unit can be implemented by switching the parameter tables after an elapse of time according to the time infor- 
mation. 

The parameter table includes the areas of unupdated and updated parameters, and an area including time infor- 
15 mation for switching these two areas. The operation unit immediately switches to the updated parameter when a cell 
rate is raised according to the parameter, and switches, from the unupdated parameter to the updated parameter after 
an elapse of time according to the time information for switching the areas when the cell rate is lowered according to 
the parameter, so that the determination of whether or not the arrived cell is a violation cell can be made. 

When the updated parameter indicates a raise of the cell rate, there is almost no possibility that a cell is discarded, 
20 even if the operation of determining whether or not the arrived cell is a violation cell is immediately performed. On the 
other hand, when the updated parameter indicates a lowering of the cell rate, there is a possibility that a transmission 
rate might be raised at a transmitting terminal which has not yet received the resource management cell in the back- 
ward direction, in the case the parameter is immediately used. As a result, the possibility of an occurrence of a violation 
cell may be greater. Accordingly, to lower the cell rate, the transmitting terminal can control the transmission rate by 
25 switching to the parameter table including a different parameter after an elapse of time according to the time informa- 
tion. Thus, the possibility of an occurrence of a violation cell can be eliminated. 

Additionally, the resource management cell (RM cell) in the backward direction may be written to a memory in syn- 
chronization with a frame pulse in the backward direction, read from the memory in synchronization with a frame pulse 
in a forward direction, and fed to the parameter operation unit 
so Since a cell in a forward direction is not always synchronous with a cell in a backward direction, a conflict of memory 
accesses for processing the respective cells may occur. Therefore, by processing the cell in the backward direction in 
synchronization with the frame pulse in the forward direction, the conflict of the memory accesses, etc. can be avoided. 

The usage parameter control device may also comprise a comparator for comparing an allowed cell rate set in the 
CCR field of a resource management cell in a forward direction, with an allowed cell rate written to the parameter table, 
35 and transmitting an alarm when both of the allowed cell rates do not match. This is because the mismatch is determined 
as an external fault. 

In a resource management cell in a forward direction, an allowed cell rate ACR calculated by the transmitting ter- 
minal is set in the CCR field of that cell. This allowed cell rate ACR is a rate at which a ceil transmission is performed, 
notified to an ATM network by the transmitting terminal. Since a calculation algorithm of the allowed cell rate calculated 

40 by the transmitting terminal is the same as that of the allowed cell rate ACR calculated by the usage parameter control 
unit, both rates should be the same. Accordingly, if the two rates do not match as a result of a comparison made by the 
comparator, the mismatch is determined as an external fault and an alarm is transmitted. 

The usage parameter control device further comprises a backward resource management cell transmission unit for 
rewriting an allowed cell rate in a parameter table to a minimum cell rate, and transmitting a resource management cell 

45 after setting the minimum cell rate in an allowed cell rate field of the resource management cell in a backward direction, 
if an allowed cell rate set in a payload of the resource management cell in a forward direction is greater than the allowed 
cell rate written to the parameter table. 

If the allowed cell rate of the resource management ceil in the forward direction is greater than the allowed cell rate 
written to the parameter table, the usage parameter control device determines that the allowed cell rate of that cell is 

so greater than that of the usage parameter control unit, and determines that transmission rate of the transmitting terminal 
is higher than the rate allowed by the network. The allowed cell rate of the resource management cell in the forward 
direction is replaced with the minimum cell rate MCR in order to equalize the allowed cell rates. At the same time, the 
minimum cell rate MCR is set in an allowed ceil rate field of the resource management cell in the backward direction, 
and notified to the transmitting terminal, in order to equalize the transmission rate of the transmitting terminal and a 

55 monitor rate. 

Additionally, the usage parameter control device comprises a backward resource management ceil generation unit 
for generating a resource management ceil in a backward direction, and transmitting the cell after setting the minimum 
cell rate of the parameter table in the payload of the resource management cell, if the allowed cell rate set in the payload 
of the resource management cell in the forward direction is greater than the allowed cell rate written to the parameter 
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table. 

If the allowed cell rate of the transmitting terminal is greater than that of the parameter table, the backward resource 
management cell generation unit generates a resource management cell in a backward direction, transmits the gener- 
ated cell after setting the minimum cell rate MCR of the parameter table in a payload of the resource management cell, 
and replaces the allowed cell rates of the transmitting terminal and the usage parameter control unit with the minimum 
cell rate MCR, so that the transmission rate and the monitor rate can be equalized. 

The usage parameter control unit further comprises a backward resource management cell transmission unit for 
setting the allowed cell rate of the parameter table in an allowed cell rate field of the resource management cell in the 
backward direction, and transmitting that cell, if the allowed cell rate set in the payload of the resource management cell 
in a forward direction is smaller than the allowed cell rate written to the parameter table. 

If the allowed cell rate of the transmitting terminal is smaller than that of the parameter table, the allowed cell rate 
of the parameter table is set in an allowed cell rate field of the resource management cell in the backward direction. The 
resource management cell is then transmitted to the transmitting terminal, so that the transmission rate and the monitor 
rate can be equalized. 

Furthermore, the usage parameter control device comprises a backward resource management cell generation 
unit for generating a resource management cell in a backward direction, setting the allowed cell rate of the parameter 
table in a payload of the resource management cell, and transmitting that cell, if the allowed cell rate set in the payload 
of the resource management cell in a forward direction is smaller than the allowed cell rate written to the parameter 
table. 

If the allowed cell rate of the transmitting terminal is smaller than that of the parameter table, the backward resource 
management cell generation unit generates a resource management cell transmitted in a backward direction, sets the 
allowed cell rate of the parameter table in its payload. and transmits that cell, so that the transmission rate and the mon- 
itor rate can be equalized. 

Brief Description of the Drawings 

Fig. 1 is a schematic diagram showing an ATM network; 

Fig.2A and 2B are schematic diagrams showing a process of a congestion notification; 
Fig.3 shows a format of an RM cell; 

Fig.4 is a block diagram showing a conventional usage parameter control device; 
Fig.5 is a schematic diagram showing a conventional delay control; 

Fig.6 is a block diagram showing a conventional usage parameter control device in an ABR service; 

Fig.7 is a block diagram showing a conventional usage parameter control device; 

Fig.8 is a flowchart showing the leaky bucket algorithm; 

Fig.9 shows a principle of the first embodiment of the present invention; 

Fig. 10 is a block diagram showing a principle of the second embodiment of the present invention; 

Fig. 1 1 is a schematic diagram showing a simplified structure of an ATM network to which a cell flow monitor and 

control system according to the present invention is applied; 

Fig. 12A is a block diagram showing a cell flow monitor and control system for monitoring a PCR and an MCR; 
Figs. 1 2B and 1 2C are schematic diagrams showing operations performed by the cell flow monitor and control sys- 
tem shown in Fig.12A; 

Fig. 13 shows a structure of a table storing a monitor rate for each VPI/VCI; 

Fig.UA is a block diagram showing the cell flow monitor and control system for monitoring the PCR and the ACR; 
Fig.14B is a schematic diagram showing operations performed by the cell flow monitor and control system shown 
in Rg.14A; 

Fig. 15A is a block diagram showing a cell flow monitor and control system for monitoring an ACR and an MCR; 
Fig. 15B is a schematic diagram showing operations performed by the cell flow monitor and control system shown 
in Fig.15A; 

Fig. 16 is a flowchart showing a process performed by the cell flow monitor and control system shown in Figs. 12A 
- 12C, Figs.14A and 14B, and Figs. 15A and 15B; 

Fig. 17 is a block diagram showing a principle of the operations performed by a UPC for switching a process 
depending on a use-state of an ATM network; 

Figs. 1 8A, 1 8B, and 1 8C are block diagrams showing variations of the cell flow monitor and control system shown 
in Fig. 17; 

Fig. 19 is a flowchart showing operations performed by the cell flow monitor and control system shown in Rg.18A; 
Fig.20 is a schematic diagram showing a principle of the operations performed by a UPC for switching a monitor 
rate depending on a use-state of the ATM network; 

Fig.21 shows a structure of a conversion table for storing a correspondence between a VPI/VCI and a monitor 
parameter; 
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Fig.22 is a flowchart showing operations performed by the cell flow monitor and control system shown in Fig.20; 

Fig.23A is a schematic diagram showing a configuration of a UPC; 

Fig.23B is a schematic diagram showing operations performed by a leaky bucket counter; 

Fig.24 is a block diagram showing a cell flow monitor and control system with a cell transfer rate observation device 
5 arranged outside the UPC; 

Fig.25 is a flowchart showing operations performed by the cell flow monitor and control system shown in Fig.24; 

Figs.26A and 26B show variations of the cell flow monitor and control system shown in Fig.24; 

Fig.27 is a schematic diagram showing a configuration where a cell transfer rate observation device is arranged in 

common with a plurality of connections; 
10 Figs.28 and 29 are block diagrams showing a cell flow monitor and control system for monitoring a cell transfer rate 

while changing a monitor rate dynamically; 

Fig.30 is a block diagram showing a concept of the cell flow monitor and control system for monitoring the cell trans- 
fer rate while changing the monitor rate dynamically, where one UPC monitoring a varying rate is included; 
Fig.31 is a block diagram showing the first embodiment of a usage parameter control unit as a varying rate monitor 
15 unit; 

Fig.32 is a block diagram showing a delay control unit and a parameter storage unit according to the first embodi- 
ment shown in Fig. 31; 

Fig.33 is a schematic diagram showing operations of the first embodiment shown in Fig.31 ; 
Fig.34 is a block diagram showing a delay control unit in the usage parameter control unit according to the second 
20 embodiment as a varying rate monitor unit; 

Fig.35 is a schematic diagram showing operations performed by the delay control unit shown in Fig.31 ; 
Figs.36A and 36B are schematic diagrams explaining a passage time of a B-RM cell and a delay standard value; 
Fig.37 is a block diagram showing a rate monitor system for monitoring a dynamically varying rate using a conven- 
tional rate monitor device; 

25 Fig.38 is a block diagram showing a variation of the usage parameter control device according to the third embod- 
iment of the present invention; 

Fig.39 is a block diagram showing a variation of the usage parameter control device according to the fourth embod- 
iment of the present invention; 

Fig.40 is a block diagram showing a variation of the usage parameter control device according to the fifth embodi- 
30 ment of the present invention; 

Fig.41 is a first flowchart showing a process performed by the variation of the usage parameter control device 
according to the fifth embodiment of the present invention; 

Fig.42 is a second flowchart showing a process performed by the variation of the usage parameter control device 
according to the fifth embodiment of the present invention; 
35 Fig.43 is a flowchart showing operations performed by the variation of the usage parameter control device accord- 
ing to the sixth embodiment of the present invention; 

Fig.44 is a block diagram showing a variation of the usage parameter control device according to the seventh 
embodiment of the present invention; 

Fig.45 is a block diagram showing a variation of the usage parameter control device according to the eighth embod- 
40 iment of the present invention; 

Fig.46 is a block diagram showing a variation of the usage parameter control device according to the ninth embod- 
iment of the present invention; 

Fig.47 is a block diagram showing a variation of the usage parameter control device according to the tenth embod- 
iment of the present invention; 

45 Fig. 48 is a block diagram showing a variation of the usage parameter control device according to the eleventh 
embodiment of the present invention; and 

Fig.49 is a block diagram showing a variation of the usage parameter control device according to the twelfth 
embodiment of the present invention. 

so Description of the Preferred Embodiments 

Fig. 11 is a schematic diagram showing a simplified configuration of an ATM network to which a cell flow monitor 
and control system is applied. 

In Fig.11, each of UPCs 125, 126, 127, ... included in the cell flow monitor and control system 124 assumes a con- 
55 ventional UPC intended for monitoring one rate. Accordingly, its block diagram corresponds to the one shown in Fig.4 
from which the B-RM cell detection unit is removed, or the one shown in Fig.7. Note that, however, the conventional 

UPC intended for monitoring one rate cannot monitor a varying rate ACR in one of the UPCs 125, 126, 127 A UPC 

which can change a monitor rate in one UPC shown in fig. 6 can be used in this case. 

An ATM network 121 includes ATM switches, and is connected to a plurality of terminals 122, 123 The plurality 



10 



EP0 756 435 A2 



of terminals 122 and 123 are intended for an ABR communication service class. When data is transferred from the ter- 
minal 122 to the terminal 123, the terminal 122 attaches an identifier VPI/VCI (Virtual Path Identifier/Virtual Channel 
Identifier) indicating a route from the terminal 122 to the terminal 123 to a header of each cell, and transmits the cell to 
the ATM network 121 . The cell is serf-routed according to the VPI/VCI in a predetermined ATM switch, and output to a 
line connected to the terminal 1 23. The terminals 1 22 and 1 23 periodically output an RM (Resource Management) cell. 
The RM cell is transferred to a destination terminal via the ATM network 121 for each connection, doubled back at the 
destination terminal, and returned to a source terminal. At that time, information indicating a use-state of the ATM net- 
work 121 (congestion information) is written to that cell. Accordingly, the source terminal can determine whether or not 
the ATM network 121 is in a congestion state according to the RM cell. In such a configuration of a network, a cell flow 
monitor and control system according to this embodiment is implemented by a UPC (Usage Parameter Control) unit 
arranged in a UNI (User Network Interface). 

With the ATM method, several transfer rates (reported values) are set by negotiations between users and the ATM 
network for each connection when a call is established. Note that a connection in this embodiment indicates a virtual 
communication path uniquely specified by a VPI/VCI. Therefore, if each of the users works according to his or her set 
value, the ATM network is not congested, and a quality of each service taking advantage of the ATM network is assured. 
If a user work according to the set value, the ATM network 121 may become congested. If such a congestion occurs, 
the quality of the service of the user following his or her set value may also be degraded. Accordingly, it must be moni- 
tored whether or not a transfer rate set for each connection (a flow of cells from each of the terminals 1 22, 123 into 

the ATM network 121 per unit time) is observed, at an entry point of the ATM network. Some penalty must be imposed 
on a connection which does not observe its set value. The UPC performs the above descrtoed monitor operation, and 
discards a cell transferred via a violating connection, or reassigns a lower priority to that cell. 

The cell flow monitor and control system 124 includes a plurality of UPC 125. 126, 127 in order to monitor data 

of the ABR communication. Each of the UPC 125, 126. 127, ... monitors a transfer rate of a user cell flowing from a 
source terminal (the terminal 1 22 in this case) into the ATM network 1 21 via a UNI. Each of the UPC 1 25, 1 26, and 1 27 
monitors parameters such as a PCR, an ACR, and an MCR, associated with three types of transfer rates determined 
in the ABR service class. 

The PCR (Peak Cell Rate) and the MCR (Minimum Cell Rate) are user-set values, which are set by a negotiation 
(CAC: Call Admission Control) between a user and the ATM network 121 for each connection, when a call is estab- 
lished. The PCR indicates an upper limit of a cell transfer rate fa each connection, which is a maximum request band. 
The MCR is a minimum available band where cells are guaranteed not to be discarded even if the ATM network is in 
congestion state, when the cells are transmitted at a transfer rate equal to or lower than the MCR. 

The ACR (Allowed Cell Rate) is a cell transfer rate at which a transmitting terminal is allowed to perform a trans- 
mission to the ATM network 121, and is called a transmission-allowed band. The ACR is calculated as follows. That is, 
if the transmitting terminal transmits an RM cell to the ATM network 121 for each connection, the ATM network 121 or 
a receiving terminal writes information indicating whether or not a congestion occurs in the network, or a cell transfer 
rate at which a transmission to the ATM network 121 via the connection is allowed, to the RM cell, and returns that cell 
to the transmitting terminal. The transmitting terminal calculates the ACR of the connection based on the above 
described information or the cell transfer rate written to the RM cell. The maximum and the minimum values of the ACR 
are respectively PCR and MCR reported by the user for each connection. For example, if an amount of communications 
taking advantage of the ATM network 121 is small, the ACR of each connection becomes the value equal to or near the 
PCR. While if the ATM network 121 becomes congestion state the ACR of each connection becomes lower. If the con- 
gestion state continues, the ACR drops to the MCR. That is, the ACR is a value varying between the MCR and the PCR 
depending on a use-state of the ATM network 121 . Thus, the transmitting terminal calculates the ACR according to the 
RM cell received from the ATM network 121 using a predetermined algorithm, and transfers data at a cell transfer rate 
observing the ACR. 

As described above, the cell flow monitor and control system 124 comprises the UPC 125, 126, 127 each of 

which monitors the transfer rates of a cell flowing into the ATM network 121, such as the PCR, ACR, and MCR deter- 
mined in the ABR service class. That is, the UPC 125 monitors if the transfer rate of a cell flowing into the ATM network 
1 2 1 via a certain connection does not exceed the PCR set for the connection. In the meantime, the UPC 1 26 monitors 
if the transfer rate of the cell f towing into the ATM network 121 does not exceed the ACR. Similarly, the UPC 127 mon- 
itors if the transfer rate of the cell flowing into the ATM network 121 does not exceed the MCR. The above described 
monitor operations are performed for each connection (each VPiA/CI). 

If each of the UPC 125 through 127 detects a connection whose transfer rate exceeds the monitor rate (the PCR, 
ACR, or MCR), it discards a cell exceeding the monitor rate among cells transferred via the connection, or assigns a 
lower priority to the cell, etc. 

As the method for assigning a priority to the cell, the following two methods can be adopted. One of the methods 
is to use a CLP (Cell Loss Priority) bit in a header of each cell. That is, for a cell with a high priority (prioritized cell), the 
value "0" is assigned to the CLP bit of that cell. For a cell with a low priority (non-prioritized cell), the value T is 
assigned to the CLP bit of that cell. The second methods is to write priority information to tag information attached to a 
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cell in a switch. For both these methods, the process of assigning the value "1 " to the CLP bit of a cell, or the process 
of writing information indicating a non-prioritization in order to assign a low priority to the cell, is called "tagging". Tag- 
ging" means an attachment of a tag. The following embodiments assume the method using the CLP bit. 

Provided below is the explanation about a method for monitoring two rates among the transfer rates of an ABR 
communication using two UPC, by referring to Figs.12A through 16. The number of possible combinations of selecting 
two of the three transfer rates PCR, ACR, and MCR determined in the ABR communication is three, and examples of 
these three combinations are shown in Figs.12A-C, 14A-B. and 15A- -B. 

Fig.12A is a block diagram showing a cell flow monitor and control system for monitoring a PCR and an MCR. The 
cell flow monitor and control system shown in this figure comprises a first UPC 131 for monitoring if a transfer rate of a 
ceil flowing from a transmitting terminal into an ATM network does not exceed the PCR, and a second UPC 132 for mon- 
itoring if the transfer rate of the cell flowing from the transmitting terminal into the ATM network does not exceed the 
MCR. The cell flow monitor and control system further comprises a conversion table 133 shown in Fig. 13. The conver- 
sion table 133 stores the monitor rates PCR and MCR for each VPIA/CI. 

When a cell is input to the cell flow monitor and control system configured as above, a control unit, not shown in the 
drawing, searches the conversion table 1 33 using a VPI/VCI of that cell. Assuming that the VPI/VCI is #1 , a PCR(#1) 
and an MCR (#1) are retrieved and set in the first and the second UPC 131 and 132, respectively. 

If a transfer rate of the cell input via the connection (VPI/VCI=#1) exceeds the PCR (#1), the first UPC 131 discards 
a cell exceeding the PCR (#1). Assume that the cell transfer rate is in a state shown in Rg.12B. In a duration from a 
time T2 till a time T3, the cell transfer rate exceeds the PCR. In this case, the first UPC 131 discards cells in the shaded 
area above the PCR level. "Discarding the cells whose transfer rate exceeds the PCR" means that 30 cells are dis- 
carded, for example, in the case that the transfer rate determined by the PCR is 1000 cells/unit time, and a transfer rate 
at an arbitrary time in the duration from the time T2 till the time T3 is 1030 cells/unit time. 

The process of discarding the cells is performed with the leaky bucket method. With the leaky bucket method, if an 
interval between cells flowing into the ATM network via a certain connection is shorter than a predetermined value cal- 
culated from the PCR (expected cell interval value calculated as the inverse of the PCR), those cells are recognized as 
violation cells and discarded. Taking advantage of this process can prevent a cell from flowing into the ATM network at 
a transfer rate higher than the PCR. 

Similarly, if the transfer rate of a cell input via that connection (VP IA/CI=#1) exceeds the MCR (#1 ), the second UPC 
132 tags (assigns the value "1" to the CLP bit) a cell exceeding the MCR (#1). In the example shown in Fig.12B, cells 
in the shaded area between the PCR and the MCR levels are tagged in a duration from the time T1 till the time T4. 
Assuming that a transfer rate determined by the MCR is 500 cells/unit time, and the transfer rate at an arbitrary time in 
the duration from the time T1 till the time T2 is 700 cells/Unit time, 200 cells are tagged (the value "1 " is assigned to each 
of the CLP bits of the 200 cells.) 

Also the tagging process can be performed using the leaky bucket method. In this case, if an interval between cells 
flowing into the ATM network via a certain connection is shorter than a predetermined value calculated from the MCR 
(expected cell interval value calculated as the inverse of the MCR), those cells are recognized as violation cells and 
tagged. Since a tagged cell is handled as a non-prioritized cell in an ATM network, it is discarded prior to a prioritized 
cell in a buffer arranged in an ATM switch or prior to the ATM switch when the ATM network enters a congestion state. 

As described above, the cell whose transfer rate is equal to or higher than the MCR, and equal to or lower than the 
PCR, flow into the ATM network as a non-prioritized cell. A cell whose transfer rate is equal to or lower than the MCR 
flows into the ATM network as a prioritized cell. 

If a cell transfer rate of a certain connection exceeds the monitor rate PCR or MCR, the discarding process or the 
tagging process shown in Fig.12C may be performed. That is, if the cell transfer rate exceeds the PCR in the duration 
from the time T2 till the time T3. the first UPC 131 discards all of cells transferred via the above described connection. 
Or, if the cell transfer rate exceeds the MCR in the duration from the time T1 till the time T2 or the duration from the time 
T3 till the time T4, the second UPC 132 tags all of the cells transferred via the connection in these durations. 

This method can be implemented by arranging a unit for determining whether or not the monitor rate of the PCR or 
the MCR is observed for each connection, and using a notification from that unit. Additionally, this method can be 
applied to a configuration shown in Figs. 14A and 14B, or in Figs.15A and 15B. 

Fig. 14A is a block diagram showing a cell flow monitor and control system for monitoring a PCR and an ACR. The 
cell flow monitor and control system shown in this figure is composed of a first UPC 131 and a second UPC 134 for 
monitoring if a transfer rate of a cell flowing from a transmitting terminal into an ATM network does not exceed the ACR 
of each connection, as shown in Fig.14A. 

If the transfer rate of a cell input via a monitored connection exceeds the ACR, the second UPC 134 tags a cell 
exceeding the ACR. In the example shown in Fig.14B, cells in a shaded area above the PCR level are tagged. 

As described above, the ACR monitored by the second UPC 1 34 is a parameter which varies depending on a use- 
state of the ATM network. If a table storing the ACR for each VPI/VCI is arranged to manage the ACR in a similar man- 
ner as in the configuration shown in Fig. 1 3, contents of the table must be rewritten depending on a use-state of the ATM 
network. Note that however, when the scale of the ATM network becomes large, it is difficult to rewrite the table in real 
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time due to a problem of a processing capability of a processor or an access time of a memory. The cell flow monitor 
and control system according to this embodiment, to be described in detail later, monitors a cell transfer rate which 
quickly follows as a parameter varies, without comprising a table storing the ACR for each VPI/VCI. 

According to the cell flow monitor and control system show in Fig.HA, a cell whose transfer rate is between the 

s ACR and the PCR flows into an ATM network as a non-prioritized cell, while a cell whose transfer rate is equal to or 
higher than the PCR is discarded. 

Fig. 15A is a block diagram showing a cell flow monitor and control system for monitoring an ACR and an MCR. The 
cell flow monitor and control system shown in this figure is composed of a first UPC 135 for monitoring if a transfer rate 
of a cell flowing from a transmitting terminal into an ATM network does not exceed the ACR of each connection, and a 

10 second UPC 132 as shown in Fig.12A. If the transfer rate of a cell input via a monitored connection exceeds the ACR, 
the first UPC 135 discards that cell. In the example shown in Fig.15B, cells in the shaded area above the ACR level are 
discarded. 

Thus, according to the cell flow monitor and control system shown in Fig.1 5A ( a cell whose transfer rate is between 
the MCR and the ACR flows into an ATA/I network as a non-prioritized cell, while a cell whose transfer rate is equal to 
is or higher than the ACR is discarded. 

As described above, the cell flow monitor and control system shown in Figs. 12 A, 14A, or 15A, sets two monitor 
rates using the first and the second UPCs tags a cell whose transfer rate exceeds a lower monitor rate (the MCR or the 
ACR) to make it flow into the ATM network, and discards a cell exceeding a higher monitor rate (the ACR or the PCR) 
without giving permission to flow into the ATM network. 
20 Fig. 1 6 is a flowchart showing a process performed by the cell flow monitor and control system shown in Figs. 1 2A 
through 1 2C, 1 4A and 1 4B, or 1 5A and 1 5B. 

A cell flowing from a transmitting terminal into an ATM network is input to a first and a second UPCs The first UPC 
checks to see if a transfer rate of a connection which transfers that cell is equal to or lower than a monitor rate R1 in 
step S1 . The process performed in step S1 is implemented by, for exanple, the leaky bucket method. The monitor rate 
25 R1 is a PCR in the example shown in Fig.12A or in Fig.HA, and an ACR in the example shown in Fig.15A. 

If the transfer rate of the connection is equal to or lower than the monitor rate R1 , the cell is transferred to the ATM 
network in step S2. If the transfer rate exceeds the monitor rate R1, the cell is discarded in step S3. 

The second UPC checks to see if the transfer rate of the connection which transfers that cell is equal to or lower 
than the monitor rate R2. The monitor rate R2 is shown as the MCR in Fig. 1 2A or in Fig. 1 5A, and as the ACR in Fig. 1 4A. 
30 if the transfer rate of the connection is equal to or lower than a monitor rate R2 ( the cell is transferred to the ATM 
network as it is in step S5. If the transfer rate exceeds the monitor rate R2, the value "1 " is assigned to a CLP bit of that 
cell (tagging) in step S6. The tagged cell is discarded in the ATM network if the ATM network enters a congestion state 
in step S7. 

In the above described process, the first and the second UPCs perform a monitor operation in parallel. Alterna- 
35 tively, a cell passing through the first UPC may subsequently be input to the second UPC. 

Fig. 17 is a schematic showing a principle of a switch process depending on a use-state of an ATM network, per- 
formed by the UPC. 

The cell flow monitor and control system shown in Fig. 17 is composed of a first UPC 141 and a second UPC 142, 
in which different monitor rates are respectively set The first UPC 141 and the second UPC 142 switches the process 
40 depending on a use-state of the ATM network (congestion state/non-congestion state). 

As a monitor and control process performed by the first UPC 141 and the second UPC 142, any of the following 
three processes is performed for a monitored cell transfer rate. That is: A: discarding a cell exceeding a monitor rate 
(violation cell); B: tagging a cell exceeding the monitor rate (violation cell); C: making a cell which does not exceed the 
monitor rate pass through as it is. 
45 For example, if an ATM network charges from a normal state to a congestion state, the first UPC 141 switches its 
operation state from B to A. At that time, the second UPC 142 switches its operation state from C to B. Note that the 
cell flow monitor and control system can determine a use-state of an ATM network (congestion state/non-congestion 
state) according to an RM ceil received from the ATM network. 

Figs. 1 8A through 1 8C show variations of the cell flow monitor and control system shown in Fig. 1 7. 
so In the configuration shown in Fig. 18A, a PCR is set as a monitor rate in a first UPC 143, while an MCR is set as a 
monitor rate in a second UPC 144. If an ATM network is in a normal state (non-congestion state), the first UPC 143 dis- 
cards a violation cell (a cell exceeding the PCR) and the second UPC 144 makes the cell pass through as it is. If the 
ATM network enters a congestion state, the second UPC 144 switches its operation. That is, when determining the con- 
gestion state according to an RM cell received from the ATM network, the second UPC 144 discards or tags (assigns 
55 the value "1" to the CLP bit) a violation cell (a cell exceeding the MCR). Note that setting and monitoring the PCR and 
the MCR are performed for each connection. 

Fig. 19 is a flowchart showing operations performed by the cell flow monitor and control system shown in Fig. 18A. 
If an ATM network is in a normal state (non-congestion state), the first UPC 1 43 determines whether or not a trans- 
fer rate of an input cell is equal to or lower than a PCR in step S1 1 . If the transfer rate of the input cell is equal to or lower 
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than the PCR, the process goes to step S1 2 where that cell is transferred to an ATM network as it is. If the transfer rate 
of the input cell exceeds the PCR, the process goes to step S13 where a cell exceeding the PCR is discarded and a 
cell which does not exceed the PCR is transferred to the ATM network. 

The second UPC 1 44 determines whether or not the transfer rate of the input cell is equal to or lower than the MCR 
in step S14. However, if the ATM network is in a normal state (non-congestion state), the second UPC 144 transfers that 
cell unchanged to the ATM network regardless of whether or not the transfer rate of the input cell is equal to or lower 
than the MCR in step S15 or in step S16. Thus, when the ATM network is in a normal state, only the first UPC 143 per- 
forms a monitor operation, and discards only a cell whose transfer rate exceeds the PCR. 

If the ATM network is in a congestion state, the first UPC 1 43 performs the above described steps S1 1 through S13. 
That is, the first UPC 143 discards a cell whose transfer rate exceeds the PCR, regardless of a use-state of the ATM 
network. 

In the meantime, if the transfer rate of the input cell is equal to or lower than the MCR in step S1 4, the second UPC 
144 transfers that cell (makes that cell pass through) in step $21. If the transfer rate of the input cell exceeds the MCR, 
the process goes to step S22 where a cell whose transfer rate exceeds the MCR is discarded or tagged, and only a cell 
whose transfer rate does not exceed the MCR is transferred to the ATM network. 

Thus, when the ATM network is in a congestion state, the cell whose transfer rate exceeds the PCR is discarded, 
and the cell whose transfer rate is between the MCR and the PCR is discarded or tagged. 

In the configuration shown in Fig.18B, the second UPC 145 is arranged instead of the second UPC 144 shown in 
Fig. 1 8A. In the second UPC 1 45, the MCR is set as a monitor rate. 

If the ATM network is in a normal state {non-congestion state), the second UPC 145 makes the cell pass through 
as it is. If the ATM network enters a congestion state, the second UPC 145 switches its operation. That is, when recog- 
nizing a congestion state according to an RM cell received from the ATM network, the second UPC 145 discards or tags 
(assigns the value T to the CLP bit) a violation cell (cell whose transfer rate exceeds the MCR) after a predetermined 
time after the determination of the congestion state elapses. 

The "predetermined time" is explained hereinafter. In an ABR communication, each terminal recognizes the state 
of use of the ATM network according to an RM cell. Once recognizing a congestion state according to the RM cell, each 
terminal progressively lowers the ACR at which a cell transmission to the ATM network is allowed, so that the ACR can 
be observed. If the congestion state of the ATM network continues, each terminal drops the ACR to the MCR set for 
each connection. That is, each terminal attempts to output a cell at a cell transmission rate not lower than the MCR. An 
approximate time from an occurrence of the congestion in the network till a drop of the ACR of each connection to the 
MCR can be calculated according to a configuration of the ATM network. That is, the "predetermined time" corresponds 
to the above descrtoed time "Tsi". 

The "predetermined time" from the recognition of the congestion by the second UPC 145 till a switch of the opera- 
tion corresponds to the time from the occurrence of the congestion in the ATM network till the drop of the ACR of each 
connection to the MCR. In such a situation, the cell transfer rate of each connection should be equal to or lower than 
the MCR at a point when the predetermined time elapses from the occurrence of the congestion in the ATM network. 
Accordingly if a connection whose transfer rate exceeds the MCR exists even at the point when the predetermined time 
elapses from the occurrence of the congestion in the ATM network, it is appropriate to regard that connection as a vio- 
lation connection. The second UPC 145 is intended to discard or tag a cell transferred via such a violation connection. 

In the configuration shown in Fig. 1 SB as described above, the first UPC 1 43 discards only a cell whose transfer rate 
exceeds the PCR when the ATM network is in a normal state. The first UPC 143 selects and monitors a connection to 
which an instruction for dropping the transfer rate to the MCR according to control information from the ATM network is 
given, when the congestion occurs. 

For the configuration shown in Fig.18C, the second UPC 146 is arranged instead of the second UPC 144 shown in 
Fig, 18A. In the second UPC 146. the MCR is set as a monitor rate. 

The second UPC 146 tags (assigns the value T to a CLP bit of) a violation cell (a cell whose transfer rate exceeds 
the MCR), when the ATM network is in a normal state (non-congestion state), ff the ATM network enters a congestion 
state, the second UPC 146 switches its operation. That is, when recognizing the congestion state according to an RM 
cell received from the ATM network, the second UPC 146 discards the violation cell after a predetermined time elapses 
after the recognition of the congestion. The predetermined time in this case is the same as that explained earlier, by 
referring to Fig. 18B. 

For the configuration shown in Fig.18C as described above, the first UPC 143 discards the cell whose transfer rate 
exceeds the PCR, and the second UPC 146 tags a cell whose transfer rate is equal to or higher than the MCR, when 
the ATM network is in a normal state. Cells whose transfer rate exceeds the MCR flowing into the ATM network until the 
ACR of each connection drops to the MCR, are tagged. Therefore, when the ATM network transfers from the normal 
state to the congestion state, the tagged cells can be selected and discarded in the ATM network 

Figs. 1 8A through 1 8C show operations in the case that the ATM network changes from the non-congestion state 
to the congestion state. When the ATM network changes from the congestion state to the non-congestion state, its state 
changes from that shown on the right-hand side to that shown on the left-hand side in these figures. 
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The above described principles and variations are also applicable to ABR data of a connection passing through an 
NNI (Network-Network Interface) between networks. 

Fig.20 is a schematic diagram showing a principle of a process for switching monitor rates depending on a use- 
state of an ATM network, performed by a UPC. 

A UPC 151 shown in this figure can switch monitor rates depending on a use-state of an ATM network (conges- 
tion/non-congestion). In the example shown in this figure, if the ATM network is in a normal state, a PCR of each con- 
nection is set as a monitor rate for each connection, and a cell whose transfer rate exceeds the PCR is discarded. 

If a congestion occurs in the ATM network, the UPC 151 switches its monitor rate from the PCR to the MCR after 
a predetermined time elapses from the occurrence of the congestion. With this switching operation, a violation cell in a 
connection transmitting a cell at a transfer rate equal to or higher than the MCR, even after a sufficient amount of time 
elapses from the occurrence of the congestion, can be discarded. 

Switching of the monitor rate (monitor parameter) is implemented by referencing a conversion table 152 storing a 
correspondence between each VPl/VCI and the monitor parameter. Fig.21 shows an example of the conversion table 
152: In the conversion table 152, a PCR for each VPl/VCI is included in an area of a flag bit "O". while an MCR for each 
VPl/VCI is included in an area of a flag bit "1". 

The UPC 151 recognizes a use-state of an ATM network according to an RM cell received from the ATM network. 
If the ATM network is in a normal state (non-congestion state), the UPC 1 5 1 searches the area of the flag bit "0" for the 
conversion table using a VPl/VCI of an input cell, and retrieves a PCR corresponding to the VPl/VCI. The UPC 151 then 
takes advantage of the retrieved PCR to monitor a transfer rate of a connection specified by the VPl/VCI, and discards 
a violation cell if detected. 

Once the congestion state of the ATM network is recognized, the UPC 151 searches the area of the flag bit T for 
the conversion table 152 using the VPl/VCI of the input cell, and retrieves an MCR corresponding to the VPl/VCI. The 
UPC 151 then takes advantage of the retrieved MCR to monitor the transfer rate of the connection specified by the 
VPl/VCI, and discards or tags the violation cell if detected. 

According to this method, the monitor operation is performed by only one UPC, thereby reducing a hardware con- 
figuration of the UPC in size. The above described embodiment is a method for switching between the PCR and the 
MCR. This method can also implement a switch operation between the PCR and the ACR, or between the ACR and the 
MCR. 

Fig.22 is flowchart showing operations performed by the cell flow monitor and control system having the above 
described configuration. 

If an ATM network is in a normal state (non-congestion state), a UPC 1 51 determines whether or not a transfer rate 
of an input cell is equal to or lower than a PCR in step S31 . If the transfer rate of the input cell is equal to or lower than 
the PCR. the process goes to step S32 where the cell is passed to the ATM network as it is. If the transfer rate of the 
input cell exceeds the PCR, the process goes to step S33 where a cell whose transfer rate exceeds the PCR is dis- 
carded, and only a cell whose transfer rate does not exceed the PCR is transferred to the ATM network. 

When a monitor rate of each connection is changed from the PCR to an MCR after the ATM network enters con- 
gestion state, the UPC 1 51 determines whether or not the transfer rate of the input cell is equal to or lower than the MCR 
in step S34. if the transfer rate of the input cell is equal to or lower than the MCR, the process goes to step S35 where 
the cell is passed to the ATM network as it is. If the transfer rate of the input cell exceeds the MCR, the process goes to 
step $36 where a cell whose transfer rate exceeds the MCR is discarded or tagged, and only a cell whose transfer rate 
does not exceed the MCR is transferred to the ATM network. 

Each type of the above described UPCs monitors if a transfer rate of a cell transferred via each connection does 
not exceed a PCR and an MCR set for that connection, or an ACR determined for that connection depending on a use- 
state of the ATM network. These monitor operations are performed with, for example, the leaky bucket method. The 
technique for monitoring a cell transfer rate using the leaky bucket method is disclosed in, for example, TOKUGANHEI 
6-264204, in detail. 

The leaky bucket method applied to the UPC of this embodiment performs a count operation for each connection. 
That is, a count value is incremented by a predetermined value T each time a cell is input and decremented at a pre- 
determined interval T*. The predetermined value "I" and the predetermined interval T are determined according to 
values of the monitor rates PCR, MCR, and MCR. Each UPC stores the predetermined value T and the predetermined 
interval T' determined by the monitor rates PCR, MCR. and ACR for each VPl/VCI together with these monitor rates, 
for example, in a conversion table 33 or 52. 

The predetermined interval T is defined, for example, as the inverse of each of the monitor rates (or a value pro- 
portional to the inverse of each of the monitor rates). The inverse of a monitor rate is an interval between cells trans- 
ferred at the monitor rate. That is, it is an expected value of the interval between cells. Thus, once the predetermined 
interval T* and the predetermined value "I" are suitably determined, a count value is incremented each time a cell is 
input, and decremented at the predetermined interval T, on the condition that a transfer rate of the cell is equal to or 
lower than the monitor rate. As a result, the count value is reset to "0" (To be exact, the count value is set to the prede- 
termined value T each time the cell is input, and then reset to "0". This operation is repeatedly performed.) 
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In the meantime, if the transfer rate of the cell exceeds the monitor rate, a next cell is input before the count value 
is reset to "0", and the count value is incremented by that cell. As a result, the count value becomes greater than "0\ 
Accordingly, it can be determined whether or not the transfer rate of a cell exceeds the monitor rate using this count 
value. 

Figs.23A and 23B are schematic diagrams showing operations performed by a leaky bucket counter. For a cell flow 
monitor and control system shown in Fig.23A, first and second UPCs operate with the leaky bucket method. By switch- 
ing between monitor operations of the first and the second UPCs depending on whether or not an ATM network is in a 
congestion state, a cell transfer rate of each connection is monitored. A time chart in the upper portion of Fig.23B shows 
operations performed by a counter arranged in the first UPC shown in Fig.23A. A time chart in the lower portion of 
Fig.23B shows operations performed by a counter arranged in the second UPC shown in Fig.23A. The first UPC shown 
in Fig.23A, which corresponds to the first UPC shown in Fig. 17 or in Figs.18A through 18C, is intended to monitor a 
PCR. The second UPC shown in Fig.23A, which corresponds to the second UPC shown in Fig. 1 7 or in Figs.18A 
through 18C, is intended to monitor an MCR. Note that the first and the second UPCs shown in Fig. 23 A may be imple- 
mented as a UPC in a normal state and a UPC in a congestion state as shown in Fig.20. 

As described above, the UPC implemented with the leaky bucket method monitors a transfer rate using a value of 
a leaky bucket counter. If the count value is equal to or greater than "0", the transfer rate of a cell is recognized to be 
exceeding a monitor rate. With this method applied strictly, if a fluctuation of an arrival time of a cell, etc. occurs, a state 
where the value of the leaky bucket counter is equal to or greater than TT continues for a certain period, which leads to 
discarding the cell, though an actual cell transfer rate is equal to or lower than a monitor rate. 

Therefore, for the leaky bucket method used in this embodiment, a parameter tt" for setting a tolerance on the fluc- 
tuation of the arrival time of a cell is defined as described above. In the example shown in Figs.23A and 23B, "tt = V is 
set in the first UPC. and "tt = 2" is set in the second UPC. With these settings, when the count value is either "0" or T 
at an input of a cell to the first UPC, for example, a cell interval between a previously input cell and a currently input cell 
is determined as being longer than a predetermined value (an expected cell interval value according to a PCR), and the 
cell transfer rate is recognized as being lower than the monitor rate PCR. As a result, the cell is allowed to pass through. 
If the count value at the input of the cell is equal to or greater than "2", the cell interval between the previously input cell 
and the currently input cell is determined as being shorter than the predetermined value, and the cell transfer rate is 
recognized as being higher than the monitor rate PCR. As a result, the cell is discarded. If the parameter tt" is not 
arranged, the cell is discarded on the condition that the count value is equal to or greater than "1 " at the input of the cell. 
According to the method in this embodiment, the fluctuation of the arrival time of a cell has a tolerance as described 
above. . 

Provided below is the explanation about operations performed by the first and the second UPCs at an input of a 
cell, by referring to Fig.23B. In this figure, an ATM network is in a normal state (non-congestion state) before a time T4, 
and enters a congestion state at and after a time T4. The first and the second UPCs recognize the congestion according 
to an RM cell received from the ATM network at the time T4. 

A count value of a leaky bucket counter of the first UPC is "0", when a cell is input at a time T1 . Accordingly, the cell 
transfer rate at this time is recognized as being equal to or lower than a monitor rate PCR. and that cell is transferred to 
the ATM network (indicated by "OK" in the figure). When a cell is input at a time T2, the value of the leaky bucket counter 
is "4". That is, the count value is greater than a parameter tt". Accordingly, the cell transfer rate at that time is recog- 
nized as exceeding the monitor rate PCR, and the cell is discarded. When the cell is discarded, the count value is not 
incremented at that time. When a cell is input at a time T3, the count value is T. The cell transfer rate at this time is 
therefore recognized as being equal to or lower than the monitor rate PCR, and the cell is transferred to the ATM net- 
work. As described above, when the ATM network is in a non-congestion state, the first UPC discards a violation cell 
whose transfer rate exceeds the PCR. 

When the congestion is recognized at the time T4, the count value of the leaky bucket counter in the first UPC is 
examined. If the count value is equal to or less than the parameter tt* ("0" or "1 " in this case), monitor operations of the 
first and the second UPCs are switched. That is, the first UPC stops its monitor operation, while the second UPC sets 
an MCR as a monitor rate, and discards a cell in case the transfer rate exceeds the MCR. If the count value exceeds 
than the parameter tt", the monitor operations of the first and the second UPCs are not switched. 

In the example shown in Figs.23A and 23B, a time when the above described count value is equal to the parameter 
T Since the time T4. is a time T6. Accordingly, in the period between the time T4 and the time T6, the first UPC con- 
tinues the monitor operation based on the PCR. though the ATM network is in a congestion state. Therefore, when a 
cell is input at a time T5, it is recognized as a violation cell exceeding the PCR, and discarded. 

When the count value of the leaky bucket counter in the first UPC is equal to or less than the parameter tt" at the 
time T6, the monitor operations of the first and the second UPCs are switched. At and after the time T6, the first UPC 
stops its monitor operation, while the second UPC performs its monitor operation using the MCR. That is, when a cell 
is input, the count value of the leaky bucket counter in the second UPC is examined. If the count value is equal to or 
greater than the parameter tT (=2), the input cell is discarded. In the example shown in Figs.23A and 23B, the input 
cell is discarded at a time T7. 
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In the period between the time T4 and the time T6 as described above, the ATM network is in a congestion state, 
and the count value of the leaky bucket counter in the first UPC is equal to or greater than the parameter "tt\ Accord- 
ingly, if a cell is input in this duration, that cell must be discarded. If the monitor operations of the first and the second 
UPCs are immediately switched at the time T4, a cell input at and after the time T4 will be monitored by the second 
UPC. Since an initial value of such a leaky bucket counter is "(T in general, a cell input at the time T5. for exarrple. is 
not discarded by the second UPC. If the monitor operations of the first and the second UPCs are switched simultane- 
ously with the occurrence of the congestion, a cell to be discarded by the first UPC in the period from the time T4 till the 
time T6 will flow into the ATM network. The method according to this embodiment prevents a violation cell from flowing 
into the ATM network when the monitor operations are switched. 

The above described cell flow monitor and control system in the ABR communication is also applicable to ABR data 
of a connection passing through an NNI (Network-Network Interface) between networks. 

In the above described embodiment, the UPC discards or tags a violation cell whose transfer rate exceeds a mon- 
itor rate in a connection, when the ATM network enters a congestion state. In the next embodiment, a unit for obtaining 
an actual cell transfer rate is arranged outside a UPC. This unit allows an identification of a connection whose transfer 
rate exceeds a monitor rate, and notifies the UPC of the identified connection. The explanation about this embodiment 
is provided below. 

Fig.24 is a block diagram showing a cell flow monitor and control system comprising a cell transfer rate observation 
device arranged outside a UPC. 

An observation device 161 is composed of an arrival cell number count unrt 162 and a control unit 163. The arrival 
cell number count unit 162 counts the number of arrived cells for each predetermined period for each connection, and 
estimates an average data transmission rate of each connection for the predetermined period. If an ATM network enters 
a congestion state, a connection whose cell transfer rate exceeds an MCR even after a predetermined time elapses 
from the occurrence of the congestion, is identified, and the control unit 163 notifies a UPC 164 of identification infor- 
mation of such a connection. The UPC 164 in this case corresponds to one or a plurality of UPCs in the above 
described embodiment. 

Fig.25 is a flowchart showing operations performed by an observation device 1 61 . When recognizing that an ATM 
network enters a congestion state according to an RM cell, the observation device 161 waits for a predetermined time 
to elapse in step S4 1 . The predetermined time in this case is the same as that explained earlier by referring to Fig. 1 8B. 

In step S42, a cell transfer rate Rob is obtained for each connection according to the number of cells input in an 
observation period, and compared with a monitor rate MCR set for each connection. If there is a connection whose cell 
transfer rate Rob exceeds the monitor rate MCR as a result of the comparison, the process goes to step S43 where an 
instruction for switching a monitor operation performed by a UPC associated with that connection is notified to the UPC 
164. The UPC 164 switches the monitor operation associated with the connection specified by the received notification. 
With this switching operation, the states of the UPCs are shifted from the left-hand side to the right-hand side of the dia- 
grams shown in Figs.18A through 18C. 

As described above, the cell flow control and monitor system is configured by arranging the observation device for 
measuring a cell transfer rate outside a UPC. By using the observation device, a connection whose cell transfer rate 
exceeds a monitor rate is retrieved and notified to the UPC. Therefore, in the case the monitor operation of the UPC is 
switched, it is no longer necessary to switch the operation for all of the connections. Normally, each UPC monitors a 
large number of connections. Therefore, if the monitor operation is switched for all of the connections at the time of an 
occurrence of a congestion, a processor resource is exclusively used for a certain period. This may affect another proc- 
ess. With the method according to this embodiment, a monitor operation of a UPC is switched only for a connection 
whose actual transfer rate exceeds a monitor rate, thereby avoiding such a problem. 

Figs.26A and 26B are block diagrams showing variations of the configuration shown in Fig.24. Fig.26A shows a 
configuration where an observation device 161 is arranged in series with a UPC 164, while Fig.26B shows a configura- 
tion where an observation unit 161 and a UPC 164 are arranged in parallel. Operations of the observation device 161 
shown in Fig.26A or in Fig.26B conform to the flowchart shown in Fig.25. 

For the configurations shown in Figs.24, 26A and 26B, the observation device is arranged outside the UPC in order 
to measure a transfer rate of a cell. Also a conventional capability equipped in an ATM network may be used to obtain 
a result of such a measurement. 

For example, an NDC (Network Data Correction) capability in the ATM network is available for estimating a cell transfer 
rate of a cell for each connection in an ABR communication. 

Otherwise, a counter for incrementing (or decrementing) its count value by a predetermined value at an arrival of a 
cell, and decrementing (or incrementing) the count value at predetermined intervals, may be arranged instead of the 
observation device 161. In this case, an average transfer rate of a cell in each connection can be estimated by running 
the above described counter for a predetermined observation period for each connection, and dividing a difference 
between a count value at an observation start and a count value at an observation end by the observation period. Thus, 
a connection transmitting a cell at a rate equal to or higher than an MCR can be determined. 

Fig.27 is a block diagram showing a configuration where a unit for measuring a cell transfer rate is arranged in com- 
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mon with a plurality of connections. 

In this figure, an observation unit 1 71 measures cell transfer rates in connections 1 75 through 1 77 monitored by a 
UPC 172. The observation unit 171 does not perform an observation operation in a normal state (non-congestion 
state). If a congestion occurs in an ATM network, the observation unit 1 71 performs an observation capability only for a 
connection passing through a unit where the congestion occurs. In the example shown in Fig.27, a network 174 con- 
nected via an ATM switch 1 73 is in a congestion state. In this case, the observation unit 1 71 measures only the transfer 
rates of the connections 1 75 and 1 76 to the network 1 74. When an RM cell is returned to a source terminal 1 78 via the 
connections 1 75 and 1 76, the observation unit 171 determines that the network 1 74 is in a congestion state by extract- 
ing the RM cell. 

The observation unit 171 checks to see if each of the cell transfer rates of each of the connections 175 and 176 
does not exceed an MCR set for each of the connections. If it exceeds the MCR, this is notified to the UPC 172. Thus, 
a shared use of the observation capability can reduce an amount of hardware for the observation capability. 

Provided next is the explanation about a method for estimating a cell transfer rate of an ABR communication using 
a leaky bucket counter. A PCR is assumed to be set as a monitor parameter in this case. This method takes advantage 
of a duration where a value of the leaky bucket counter is not "0", and a value of the monitor rate PCR. 

The following explanation assumes an observation duration where the cell transfer rate is estimated as a Tob", and 
a duration where the value of the leaky bucket counter is not "0" in the duration Tob" as Tcounter > 0". An expected 
cell interval value at a transfer rate PCR, that is, the inverse of the PCR, is also assumed as a "TPCR". 

Assuming that "N" cells arrive in the observation duration Tob", an average value of the cell transfer. rate is 
obtained by "N / Tob". The number of arrived cells "N* is therefore N=Tcounter>0 / TPCR according to the leaky bucket 
algorithm. As a result, the average value of the cell transfer rate is represented by: 

transfer rate N 7 Tob = (Tcounter>0 / TPCR) • 1 Tob 
= (1/TPCR) • (Tcounter>0/Tob) 
= PCR • (Tcounter>0/Tob) 

As described above, the average value of the cell transfer rate can be estimated using the PCR set for each con- 
nection, the observation duration "Tob" where the cell transfer rate is estimated, and the duration "TcountersO" where 
the value of the leaky bucket counter is not "0", without counting an actual number of arrived cells. 

In an ABR communication, a cell transfer rate at which a cell transmission from each source terminal to an ATM 
network is allowed, is determined according to resource information in the ATM network. The determined cell transfer 
rate is set in a specific resource information cell (RM cell), and the RM cell is transmitted to the source terminal. When 
the RM cell is received, the source terminal determines its own transmission rate in order to obey the transfer rate 
included in the RM cell, transmits a cell at that transmission rate, generates an RM cell in which the transmission rate 
is written, and outputs the generated RM cell to the ATM network. 

Since a cell transfer rate allowed for a transmission from a terminal to an ATM network varies depending on a state 
of resources (a use state ) in the ATM network in the ABR communication as described above, a rate monitored at an 
entry point of the ATM network must be dynamically changed depending on the use state of the resources in the ATM 
network. Provided below is the explanation about an embodiment of the cell flow monitor and control system for moni- 
toring a cell transfer rate while dynamically changing a monitor rate. 

Fig.28 is a block diagram showing a cell flow monitor and control system for monitoring a cell transfer rate while 
dynamically changing a monitor rate. 

in this figure, a flow monitor and control device 180, which is arranged in a UNI equivalent to an entry point of an 
ATM network 121 , monitors a transfer rate of a cell transmitted from a transmitting terminal 122. A reception unit 181 
passes the cell transmitted from the transmitting terminal to a first UPC 182 and a second UPC 183 according to an 
instruction given by a switch control unit 186. Trie first UPC 182 or the second UPC 183 monitors a transfer rate of an 
input cell using a monitor rate set by a rate control unit 185, discards or tags the input cell depending on need, and out- 
puts the cell to the ATM network 1 2 1 via a selector 1 84. 

In the above described configuration, either of the first UPC 1 82 and the second UPC 183 operates in a valid state 
in order to monitor the transfer rate of the input cell using the monitor rate set by the rate control unit 185. The other of 
the UPCs, which is in a wait state, sets a monitor parameter notified from the rate control unit 185. The input cell is 
passed to the first UPC 182 and the second UPC 183, but the UPC in a wait state does not perform its monitor opera- 
tion, and makes the cell pass through as it is. Note that information for preventing the cell from being selected by the 
selector 184 is written to the cell passing through the UPC in a wait state. 
Operations performed by the rate control unit 185 are as follows. 

(a) Retrieves an RM cell returned from the ATM network to the transmitting terminal 122. The RM cell includes a 
cell transfer rate "Rnef allowed for a transmission from the transmitting terminal 1 22 to the ATM network 121, which 
is determined depending on a use state of the ATM network. The rate control unit 185 extracts the ceil transfer rate 
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"Finer. The rate "Rnef indicates an ER value of the RM cell in this case. 

(b) Calculates a cell transfer rate "Ra H allowed for a transmission from the transmitting terminal 122 to the ATM net- 
work 121 , according to the same cell transfer rate determination algorithm as that of the transmitting terminal 122. 
That is, the cell transfer rate is determined using a PCR and an MCR set by a user of the transmitting terminal 122 
for each connection, information indicating whether or notthe ATM network is in a congestion state, etc. This cell 
transfer rate is an ACR. Thus, the cell transfer rate of the transmitting terminal 1 22 can be estimated in advance by 
determining the same cell transfer rate as that of the transmitting terminal 122 in the rate control unit 185. The "Ra" 
is the same as the rate ACR calculated by the transmitting terminal 122. 

(c) Makes a comparison between the above described cell transfer rates "Rnef and the "Ra". 

(d) Sets a smaller value as a result of the comparison in a UPC currently in a wait state as the cell transfer rate 
"Rnexf . In the example shown in Fig.28, the second UPC 183 is currently in a wait state. Therefore, the rate control 
unit 185 sets the cell transfer rate "Rnexf in the seoond UPC 183 as a monitor parameter. 

(e) Notifies the switch control unit 186 of the cell transfer rate "Rnexf simultaneously with the above described 
process (d). 

Operations performed by the switch control unit 1 86 are as follows. 

(f) Makes a comparison between the cell transfer rate received from the rate control unit 185 and a monitor rate 
"Rnow" of a UPC currently in a valid state. In the example shown in Fig.28, the first UPC 182 is currently in a valid 
state. Therefore, the switch control unit 186 makes a comparison between the above described cell transfer rate 
"Rnexf and the transfer rate "Rnow" used in the first UPC 182. 

(g) Immediately switches the operations of the two UPCs in case Rnext>Rnow as a result of the comparison. That 
is, the second UPC 183 currently in a wait state is validated in order to perform a cell flow monitor operation, while 
the first UPC 182 currently in an active state is made to enter a wait state. 

In case Rnext<Rnow as a result of the comparison. The above described switch process is performed after a 
predetermined time has elapsed. The predetermined time in this case is the same as that explained earlier by refer- 
ring to Fig, 1 8B. It indicates an estimated time required for dropping a cell transfer rate to an MCR in the transmitting 
terminal 1 22 after an occurrence of a congestion in the ATM network 121 . 

After the switch process is performed, the second UPC 183 performs its monitor operation using the above 
described cell transfer rate "Rnexf. 

(h) After the switch process is performed, the second UPC 183 replaces the cell transfer rate "Rnexf with the 
"Rnow". When receiving a next RM cell, the rate control unit 185 performs the above described operations (f) and 
(g). 

The reason why the switch process is delayed by a predetermined amount of time in case Rnext<Rnow in the 
above described (g) is provided below. RnexkRnow means that a monitor rate to be set next is lower than a current 
monitor rate. The cell transfer rate of the transmitting terminal 122 must be lowered in onder not to exceed the lower 
monitor rate. In other words, when Rnext<Rnow, switching the operations of the UPCs causes a flow of cells into the 
ATM network to be controlled more strictly. 

In the meantime, an amount of delay time exists between when the transmitting terminal 122 recognizes a cell 
transfer rate allowed for a transmission to the ATM network 121 by receiving an RM cell, and when the transmitting ter- 
minal 122 can actually output a cell at the recognized cell transfer rate. Therefore, once the flow monitor and control 
device 1 80 controls the flow of cells into the ATM network 1 2 1 more strictly by setting the cell transfer rate "Rnexf upon 
receipt of the RM cell, the strict flow control has started before the transmitting terminal 122 drops the cell transfer rate 
as far as needed. Therefore, more cells than necessary are discarded. This embodiment can prevent such a problem. 

In case Rnext>Rnow, the flow of cells into the ATM network becomes less strictly controlled by switching the oper- 
ations of the UPC. Therefore, no problem may arise even if the operations of the UPC are immediately switched. 

According to the cell flow monitor and control system configured as above, two UPCs are arranged. While either of 
the UPC performs a monitor operation, the other UPC sets a monitor parameter to be used next. Accordingly, even if a 
cell transfer rate continuously varies, a flow of cells can be quickly controlled for the varying cell transfer rate. 

Fig.29 is a block diagram showing another configuration of the cell flow monitor and control system for monitoring 
a cell transfer rate while dynamically changing a monitor rate. A flow monitor and control device 190 shown in Fig.29 
takes advantage of a cell transfer rate of a transmitting terminal 122 written to an RM cell transmitted from the transmit- 
ting terminal 122. In this figure, the same reference numerals as those used in Rg.28 indicate the same portions. 

In Fig.29. operations (a) through (e) performed by a rate control unit 185 are the same as those performed by the 
flow monitor and control device 1 80 shown in Fig.28, as described above. Operations performed by a switch control unit 
191 are described below. 

(f) Receives an RM cell transmitted from the transmitting terminal, and extracts a cell transfer rate Rt written to the 
RM cell. 

(g) Makes a comparison between a cell transfer rate Rnext received from the rate control unit 185 and a monitor 
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rate Rnow in the first UPC 182 currently in a valid state. 

(h) Issues an instruction for immediately switching the operations of the two UPCs in a similar manner as in the 
switch control unit 186 explained earlier by referring to Fig.28, in the case Rnext>Rnow is a result of the compari- 
son. That is, the second UPC 183 currently in a wait state is validated in order to perform a cell flow monitor oper- 
5 ation using the cell transfer rate Rnext, and the first UPC 1 82 currently in a valid state is made to enter a wait state. 

If Rnext<Rnow as a result of the comparison, the cell transfer rate Rnext is compared with the cell transmission rate 
Rt of the transmitting terminal extracted in (f). When Rnext equals Rt, the instruction for switching the operations of the 
two UPCs is executed. 

io As described above, in case Rnext<Rnow t that is, if a flow control of cells into the ATM network becomes stricter, 
the flow control is not performed until the rate Rnow at which the transmitting terminal 122 actually transmits a cell 
equals the monitor rate Rnext to be set at a next timing. Therefore, it can be determined whether or not a cell observing 
the rate to be monitored passes through a UNI. 

Provided below is the explanation about a configuration where one UPC dynamically sets a plurality of parameters 

is in order to monitor and control a flow of packets. With the following configuration, one flow monitor device (UPC) can 
monitor the parameter which dynamically varies, by dynamically setting a varying parameter, like an ACR, in the device. 
In addition, a fixed parameter and the varying parameter can be monitored by connecting with a conventional UPC in 
parallel. 

Fig.30 is a block diagram showing a configuration where a usage parameter control device, to be described later, 
20 is applied to the above described packet flow monitor and control device. 

The usage parameter control device to be descrfoed later, is different from the above described UPC. and intended 
to monitor a varying parameter alone. In Fig.30, a fixed rate monitor unit 200, which is used for a conventional system 
or in the above described embodiment is intended to monitor one fixed rate only. A varying rate monitor unit 201 is a 
usage parameter control device to be described later. For example, the fixed rate monitor unit 200 monitors a PCR, 
25 while the varying rate monitor unit 201 monitors a varying rate such as an ACR. 

The fixed rate monitor unit 200 may be implemented as a unit for monitoring an MCR instead of monitoring the 
PCR. 

The configuration of fixed rate monitor unit 200 is the same as that explained by referring to Fig.4, but a B-RM cell 
detection unit is omitted. A parameter storage unit 208 stores a parameter reported by a user. A cell information sepa- 
$o ration unit 204 identifies a VPI/VCI in a header of a cell transmitted from the user. A flow measurement unit 207 meas- 
ures a flow of user cells for each VPI/VCI, and compares an amount of the flow of user cells with the value reported by 
the user. A cell control unit 206 discards or tags a user cell exceeding the value reported by the user. A cell delay unit 
205 compensates for a delay of a process caused by the flow measurement unit 207, etc., and transmits the cell to the 
cell control unit 206. 

35 The fixed rate monitor unit 200 determines whether or not an arrived cell is a violation cell according to a monitor 
parameter stored in the parameter storage unit 208, using the leaky bucket algorithm in the flow measurement unit 207. 
If a monitor rate is a PCR, a violation cell is discarded. If the monitor rate is an MCR, the violation cell is tagged, thereby 
discarding the tagged cell whose transfer rate exceeds the MCR when a congestion occurs in an ATM network 203. 
Fig.31 is a block diagram showing a configuration of the first embodiment where one usage parameter control 

40 device dynamically updates a parameter. 21 1 indicates a cell information separation unit; 212 indicates a cell delay unit; 
213 indicates a cell control unit; 214 indicates a flow measurement unit; 215 indicates a parameter storage unit; 216 
indicates a B-RM cell detection unit; 217 indicates a delay control unit; in which 218 indicates a user cell arrival time 
register; 219 indicates a B-RM cell passage time register; 220 indicates a time comparison unit; and 221 indicates a 
delay standard value register. The configuration shown in Fig.31 corresponds to the varying rate monitor unit 201 

45 shown in Fig.30. 

The cell information separation unit 21 1 , the cell delay unit 21 2, the cell control unit 21 3, and the flow measurement 
unit 214 perform operations in a similar manner as in a conventional system: the cell information separation unit 21 1 
extracts a virtual path identifier VPI a a virtual channel identifier VCI from a header of a user cell; the flow measurement 
unit 214 measures a flow of user cells for each connection, and determines whether or not an arrived user cell is a vio- 

so lation cell according to a parameter Such as an allowed cell rate, etc. stored in the parameter storage unit 215; and the 
cell control unit 213 discards or tags the violation cell. 

The delay control unit 21 7 sets a passage time of a B-RM cell of a connection-according to the VP WCI detected 
by the B-RM cell detection unit 216, to the B-RM cell passage time register 219, sets an arrival time of a user cell cor- 
responding to a connection according to the VPI/VCI in the user cell arrival time register 218. The time comparison unit 

55 220 obtains a time from the passage of the B-RM cell till the arrival of the user cell according to a difference between 
the contents of the B-RM cell passage time register 219 and the contents of the user cell arrival time register 218, and 
makes a comparison between the obtained time and a maximum value t2 and a minimum value x3 of delay standard 
values in a connection according to the VPI/VCI set in the delay standard value register 221, so that the parameter 
switch control can be performed. 
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Fig.32 is a block diagram showing a delay control unit and a parameter storage unit of the usage parameter control 
unit in the first embodiment of the usage parameter control device according to the present invention. A parameter stor- 
age unit 215 includes an area corresponding to a connection where a greater/smaller flag DF, a valid area flag YF, a 
new parameter validity flag SF, a parameter A area, and a parameter B area are formed. Additionally, the delay control 
unit 21 7 comprises a time counter 231 , a B-RM cell passage time storage unit 232, a B-RM cell passage time register 
233. a user cell arrival time register 234, a subtracter 235, a comparator 236, and a delay standard value register 237. 

The parameter A and B areas included in the parameter storage unit 215 respectively store a parameter used for 
a usage parameter control. This figure shows a case where the two parameter areas are included. If a parameter area 
switch often occurs, more parameter areas can be arranged. Note that the minimum number of the parameter areas is 
2. 

If the value of the valid area flag YF is, for example, "0", it indicates that the parameter A area is the valid area, while 
the value "1 " of the valid area flag YF indicates that the parameter B area is the valid area. Accordingly, by changing the 
value of the valid area flag YF from "0" to *T, the parameter A area can be switched to an invalid state, and the param- 
eter B area is switched to a valid state. As a result, an operation unit, which is not shown in the attached drawing which 
is intended to perform a cell flow measurement and a determination of a violation cell, performs an operation by reading 
a parameter from the parameter area indicated as being valid by the valid area flag YF, thereby realizing a change of 
the parameter by changing of the valid area flag YF. For a rewrite, the parameter must written to an invalid area indi- 
cated by the valid area flag YF 

The greater/smaller flag OF indicates if the value of the parameter in the invalid area is either greater or smaller 
than the value of the parameter in the valid area. The value T, for example, indicates that the parameter in the invalid 
area is greater. TTie value "0" indicates that the parameter of the invalid area is smaller. The new parameter validity flag 
SF indicates whether or not a new parameter exists. If the parameter of the invalid area is a new parameter, the value 
of the SF is "1 If a parameter of the invalid area is not a new parameter (in a case where no B-RM cell passes, or in a 
case where a switch to the new parameter is completed), the value of the SF is"0". TTie time comparison unit 220 shown 
in Fig. 31 is composed of the subtracter 235 arid the comparator 236 in the delay control unit 217. The user cell arrival 
time register 234 corresponds to the user cell arrival time register 218 shown in Fig.31. The B-RM cell passage time 
register 233 corresponds to the B-RM cell passage time register 219 shown in Fig.31 . The time counter 213 indicates 
a time by counting a clock signal, and corresponds to a clock. Generally, the clock is implemented by hardware, but it 
can be implemented by software. 

If a B-RM cell detection signal from the B-RM cell detection unit 216 (see Fig.31) is fed to the B-RM cell passage 
time storage unit 232, the contents of the time counter 231 at that time can be stored as a B-RM cell passage time. The 
B-RM cell passage time is stored for each connection, and updated to a value of a next B-RM cell when passing 
through: 

If a user ceil detection signal including VPIWCI information according to header information, etc. from the ceil infor- 
mation separation unit 21 1 (see Fig.31) is supplied for the B-RM cell passage time storage unit 232, a B-RM cell pas- 
sage time corresponding to a connection according to a VPtA/Cl of a user cell is read and stored in the B-RM cell 
passage time register 233. Additionally, an arrival time of a user cell according to the contents of the time counter 231 
is stored in the user cell arrival time register 234 by the user cell detection signal. 

Then, the subtracter 235 subtracts the B-RM cell passage time from the user cell arrival time, so that a time T from 
the passage of the B-RM cell till the arrival of the user cell can be obtained. The comparator 236 makes a comparison 
between the obtained time T and both the maximum value x2 and the minimum value x3 in a connection according to 
the VCI/VPI stored in the delay standard value register 237. If the time T is smaller than the minimum value t3, a param- 
eter switch control signal is not output. If the time T is equal to or greater than the minimum value x3 and smaller than 
the maximum value x2. or if the time T is equal to or greater than the maximum value i2, a parameter switch control 
signal indicating each of these cases is output. 

Fig.33 is a schematic showing operations performed by the first embodiment. This figure indicates a case where B- 
RM cells pass through at a time to and a time t4, and user cells arrive at a time tl, a time t2, a time t3 ( a time t5, a time 
t6, and a time t7. The B-RM cell passage time storage unit 232 stores a passage time of a B-RM cell for each connec- 
tion as described above. If B-RM cells in an identical connection pass at the time to and the time t4, the time to indicated 
by the time counter 231 is stored in the B-RM cell passage time storing unit 232, and the time t4 is updated at the time 
t4 indicated by the time counter 231. 

The times t1 , t2 13, t5, t6, and t7 are sequentially assigned to the user cell arrival time register 234. Each time one 
of the times is assigned , the passage time of the B-RM cell in a connection according to a user cell is read and stored 
in the B-RM cell passage time register 233. Then, the periods T1 through T6 from the passage of the B-RM cell till the 
arrival of the user cell are obtained by the subtracter 235. 

A comparison between a time Tl (i=1 , 2, 3, ...) and both the maximum value x2 and the minimum value x3 of each 
connection included in the delay standard value register 237 is made by the comparator 236. A parameter switch control 
signal corresponding to the result of the corrparison is fed to the parameter storage unit 215. 

When the above described B-RM cell passes through, its passage time is stored in the B-RM cell passage time 
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storage unit 232. In addition, a parameter to be B-RM cell information is written to the parameter storage unit 215 by 
the B-RM cell detection unit 216 (See Fig.31). In this case, the valid area flag YF is examined in order to write the 
parameter to an invalid area (a parameter area storing a parameter not used for an operation). Then, it is determined 
whether the parameter in the valid area (the previous parameter) is either greater or smaller than the parameter written 
5 to the invalid area (the new parameter), tf the previous parameter is equal to or greater than the new parameter, the 
value "0" is assigned to the greatness/smallness flag DF. If the previous parameter is smaller than the new parameter, 
the value T is assigned to the greatness/smallness flag DF, and the value T is set to the new parameter validity flag 
SF. 

Furthermore, an arrival time of a user cell is stored in the user cell arrival time register 234, and the new parameter 
w validity flag SF is examined. If the value of the new parameter validity flag SF is "0", no new parameter exists. Accord- 
ingly, the valid area flag YF is examined, and the parameter in the valid area (previous parameter) is used to perform a 
usage parameter control. 

ff the value of the new parameter validity flag SF is "1 a passage time of the B-RM cell in a connection of a user 
cell is read from the B-RM cell passage time storage unit 232, and stored in the B-RM cell passage time register 233. 
is Then, the subtracter 235 subtracts the B-RM cell passage time from the user cell arrival time in order to obtain the time 
Ti from the passage of the B-RM cell till the arrival of the user cell. The comparator 236 then makes a comparison 
between the obtained time Ti and both the maximum value t2 and the minimum value x3 stored in the delay standard 
value register 237. 

If the result of the comparison is Ti<x3, it indicates a case where the user cell arrives within the duration A shown 
20 in Fig. 5, and it is not affected by the B-RM cell. As a result, the usage parameter control is performed using the previous 
parameter, and a flag manipulation is not performed. 

If x3^Ti<r2, it indicates a case where the user cell arrives within the duration B shown in Fig.5, and it may be some- 
times affected by the B-RM cell. In this case, the greatness/smallness flag DF is examined. If the value of this flag is "0" 
(a case where the new parameter is smaller, that is, a rate is higher), the valid area flag YF is reversed and the new 
25 parameter is validated, and the new parameter validity flag SF is set to "0". By performing this operation, the usage 
parameter control can be immediately switched to a direction where a cell rate is raised. If the greatness/smallness flag 
DF is 'T (a case where the new parameter value is greater, that is, the rate is lower in this example), the flag is not 
changed. Accordingly, the usage parameter control is performed using the previous parameter. 

If t2^T1, it indicates a case where the user cell arrives in the duration C shown in Fig.5. If the value of the new 
30 parameter validity flag SF is "1 the valid area flag YF is reversed, and the value "0" is assigned to the new parameter 
validity flag SF. As a result, the usage parameter control is performed by immediately switching to the new parameter. 
If the value of the new parameter validity flag SF is "0", it indicates that a switch to the new parameter has been made, 
and the parameter in the invalid area is not a new parameter. Therefore, the flag is not changed. 

The above described operations allow the usage parameter control including a delay control using a parameter 
35 change. Since a parameter corresponding to a connection is changed only when a user cell arrives, parameter changes 
for a plurality of connections may not occur. This method is not limited to the above described configuration. It can be 
modified and expanded in various manners. For example, the maximum value i2 and the minimum value t3 of delay 
standard values may be updated by an upper device for each connection via a computer interface. For the parameter 
storage unit 21 5, the parameter A and B areas may be implemented as two memories. 
40 Fig.34 is a block diagram showing a configuration of a delay control unit according to the second embodiment, 
where one usage parameter control device dynamically updates a parameter. The components other than the delay 
control unit are the same as those in the first embodiment. In this figure, 241 indicates a time counter; 242 indicates a 
B-RM cell passage time storage unit; 243 indicates an added time storage unit; 244 indicates a user ceil arrival time 
register; 245 indicates an adder; 246 indicates a comparator; 247 indicates a delay standard value register; and 248 
45 indicates an added time register. 

The time comparison unit 220 shown in Fig.31 is composed of the added time register 248 and the comparator 246. 
The user cell arrival time register 244 corresponds to the user cell arrival time register 218 shown in Fig.31 . The B-RM 
cell passage time register 242 corresponds to the B-RM cell passage time register 219 shown in Fig.31 . The time coun- 
ter 241 , which indicates a time by counting a clock signal, is implemented as a hardware or software dock. 
so If a B-RM cell detection signal is supplied to the B-RM cell passage time storage unit 242, a time indicated by the 
time counter 241 at that time is stored as a B-RM cell passage time. Additionally, values obtained by adding the maxi- 
mum value t2 and the minimum value t3 stored in the delay standard value register 247 to the B-RM cell passage time, 
are stored in the added time storage unit 243. When a user cell detection signal is supplied, the time indicated by the 
time counter 241 at that time is stored in the user cell arrival time register 244. Then, the contents of the added time 
55 storage unit 243 corresponding to a connection according to a VPI/VCI of a user cell is read and stored in the added 
time register 248. A comparison between the contents of the added time register 248 and the contents of the user cell 
arrival time register 244 is made by the comparator 246. According to a result of the comparison, a parameter switch 
control signal is output and added to the parameter storage unit. 

Fig.35 is a schematic diagram showing operations performed by another embodiment of the usage parameter con- 
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trol device. When a B-RM cell passes at time tO, the time to indicated by the time counter 241 at that time is stored in 
the B-RM cell passage time storing unit 242. Then, the minimum value x3 and the maximum value x2 included in the 
delay standard value register 247 are added to the time 10" by the adder 245. That is, t0+x3=ta , and t0+x2=tb are 
obtained, and stored in the added time storage unit 243 for each connection according to a VPI/VCL 
s When a user cell arrives at a next time t1 , the time tl indicated by the time counter 241 at that time is stored in the 
user cell arrival time register 244. Then, the la" and the lb" corresponding to a connection according to the VPI/VCl of 
the user cell are read from the added time storage unit 243, and stored in the added time register 248. The comparator 
246 then makes a comparison between the 11" and both the la" and the lb". Similarly, when the user cell arrives at 
the time 12" and the time "t3", the comparator makes respective comparisons between the time 12" and both the time 
10 la" and the time 1b\ and between the time 13, and both the time la" and the time lb". As a result, the following rela- 
tionships may be derived: 

tl <ta, tl <tb, t2>ta, t2>tb, t3>ta, t3>tb 
Accordingly, by taking advantage of the results of comparisons made by the comparator 246, a parameter can be 
switched by manipulating the flags such as a DF, a YF, an SF; etc. as shown in Fig.33. That is. at the time 11", a param- 
15 eter is not switched. At the time 12", a cell rate is immediately raised in a case where the cell rate can be raised. On the 
contrary, the cell rate is not changed in a case where the cell rate is lowered. At the time 13", the cell rate is lowered in 
a case where the cell rate is lowered. 

Similarly, when a B-RM cell passes at the time 14" and the user cell arrives at the times 15", 16", and 17", 
t4+x3=tc , and t4+x2=td are obtained and stored in the added time storage unit 243. Then, comparisons between both 
20 the "tc" and the Id", and each of the user cell arrival times 15", 16", and 17" are made in order to control a switch timing 
of a parameter. An added time can be stored one or more values for one connection. In this case, the parameter storing 
unit can store two or more parameters for one connection. 

Figs.36A and 36B are schematic diagrams showing a passage time of a B-RM cell and a delay standard value. 
Fig.36A shows a case where a B-RM cell passes at an interval equal to or shorter than the minimum value x3 of the 
25 delay standard value in a state where a cell rate can be raised. Fig.36B shows a case where a B-RM cell passes at an 
interval equal to or shorter than the maximum value x2 of the delay standard value in a state where the cell rate is low- 
ered. 

In Fig.36A. the B-RM cell passes at a time 1b(1)" at a cell rate of ACR(0), and the cell rate is raised to an ACR (1) 
after the minimum value x3 of the delay standard value elapses. Another B-RM cell passes at a next time 1b(2)*, and 

30 the cell rate is raised to an ACR (2) after the minimum value t3 of the delay standard value elapses. In this case, also 
when the B-RM cell passes at the time 1b(2)" in a relationship of (tb( 1 )+x3) > tb(2), the cell rate will be raised from the 
ACR(1) to the ACR(2) after the minimum value x3 elapses from the time "tb(2) n as indicated by the dotted line. Since 
this case is not disadvantageous for a user side, the passage time of the B-RM cell is left unchanged as being the 
"tb(1)" t and the cell rate can be immediately raised from the ACR(0) to me ACR(2) according to the B-RM cell. In this 

35 case, a passage time of one B-RM cell or a value obtained by adding the minimum value x3 to the passage time must 
be stored. 

In Fig.36B, a B-RM ceil passes at the time "tb(1)" at the cell rate ACR(0). The cell rate is lowered to the ACR{1) 
after the maximum value x2 of the delay standard value elapses. At a next time 1b(2)", the B-RM cell passes, and the 
cell rate is lowered to the ACR(2) after the maximum value x2 elapses. When the B-RM cell passes at the time "tb(2)" 
40 in the relationship of (tb(1) + x2) > tb(2), the times tb(1) and tb(2) are stored, and the cell rate is lowered from the ACR(O) 
to the ACR(1) at the time tb(1) + x2. Additionally, the cell rate can be lowered from the ACR(1) to the ACR(2) at the time 
tb(2)+x2. In this case, two passage times 1b(1)" and the "tb(2)" of the B-RM cell, or the values "tb(1) + x2" and "tb(2) + 
x2" are stored. 

Also to the above described cases of the passage of the B-RM cell in the time relationships shown in Figs.36A and 
45 36B, a usage parameter control device implemented by switching a parameter according to each of the embodiments 
which is not disadvantageous to a user, can be applied. 

Fig.37 is a block diagram showing a configuration employing a delay control unit 252 and a rate control unit 253 as 
a means for switching a monitor system which monitors a varying rate by combining two conventional flow monitor 
devices. 

so A usage parameter control device shown in this figure is configured by replacing the switch control unit 1 86 and 1 91 
included in the cell flow monitor and control system, respectively shown in Figs.28 and 29, with a delay control unit 252. 
A cell information separation unit 254 extracts a VPI and a VCI from a header of a cell, and transfers them to the delay 
control unit 252. A reception unit 255 passes the cell transmitted from a transmitting terminal 250 to a first rate monitor 
unit 256 and a second rate monitor unit 257, according to an instruction given by the delay control unit 252. The first 

55 rate monitor unit 256 or the second rate monitor unit 257 monitors a transfer rate of the cell using a monitor rate spec- 
ified by a rate control unit 253, discards or tags the cell depending on need, and outputs the cell to an ATM network 251 
via a selector 258. 

The rate control unit 253 outputs a B-RM cell detection signal to the delay control unit 252. The delay control unit 
252 which receives this signal generates a signal for switching the two rate monitor units 256 and 257, according to the 
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operations performed by the delay oontrol unit 2 1 7 shown in Fig.32 or 34. By using this signal, either of the rate monitor 
units 256 and 257 in a wait state is validated, while the other of the rate monitor units 256 and 257 is made to enter into 
a wait state. The validated monitor device monitors a rate. Then, the rate control unit 253 performs the same operation 
as that of the transmitting terminal in order to calculate an "Ra", and makes a comparison between the "Ra" and an 
"Rnet" included in the B-RM cell. As a result of the comparison, the smaller value is set as an "RnexT in either of the 
rate monitor units 256 and 257 which is in a wait state. Alternatively, the rate monitor unit 253 may assign the "Rnet" to 
either of the rate monitor units 256 and 257 which is in a wait state, as an "Rnext", without calculating the "Ra". 

Provided below is the explanation about another variation of a usage parameter control device where a parameter 
is dynamically changed by one UPC unit. 

Fig.38 is a block diagram showing a configuration where one usage parameter control unit dynamically updates a 
parameter according to the third embodiment: 261 indicates a header extraction unit; 262 indicates a delay unit; 263 
indicates a control unit; 264 indicates an operation unit; 265 indicates a parameter table; 266 indicates an operation 
memory; 267 indicates a reception extraction unit; and 268 indicates a parameter operation unit A It" is a violation 
threshold value corresponding to the above described parameter "ft". A "TO" indicates a minimum cell interval. An "LT 
indicates an arrival time of a preceding cell. A "CM" indicates a leaky bucket counter. A "COM-IF* indicates a computer 
interface. Explanation below is based on the assumption that the leaky bucket algorithm is adopted. A forward direction 
means a direction of a main signal input and a main signal output indicated by an arrow directed to a network side. A 
backward direction means a direction of a main signal input and a main signal output indicated by an arrow directed to 
a terminal side. The header extraction unit 261 . the delay unit 262, and the control unit 263 correspond to the cell infor- 
mation separation unit 21 1, the cell delay unit 212, and the cell control unit 213 shown in Fig.31 respectively. The oper- 
ation unit 264 and the operation memory 266 correspond to the flow measurement unit 214 shown in Fig.31. The 
parameter table 265 corresponds to the parameter storage unit 215 shown in Fig.31 . 

A header extraction unit 261 extracts a header of an arrived cell in a forward direction, and accesses the parameter 
table 265 and the operation memory 266 using a virtual path identifier VPI or a virtual channel identifier VCI included in 
the header as an address. The operation unit 264 determines whether or not the arrived cell is a violation cell based on 
a violation threshold value "tt\ the minimum cell interval TO", the arrival time of the preceding cell "LT, and the value 
of the leaky bucket counter "CM" using the leaky bucket algorithm. If the arrived cell is not a violation cell, the operation 
unit 264 transmits it to the network side via the delay unit 262 and the control unit 263. If the arrived cell is determined 
as a violation cell, the control unit 263 discards that cell. 

The reception extraction unit 267 extracts a resource management cell in a backward direction (B-RM cell). The 
parameter operation unit 268 calculates the minimum cell interval TO", for exanple, depending on the existence/non- 
existence of a congestion indicated by a CI field, and updates the minimum cell interval TO" included in the parameter 
table 265. That is, the minimum cell interval TO" is shortened in order to raise a cell rate in a non-congestion state, 
while it is extended in order to lower the cell rate in a congestion state. 

Accordingly, the parameter table 265 can store the violation threshold value It", the minimum cell interval TO", etc. 
from a computer, not shown in the attached drawings, etc. via the computer interface COM-IF. At the same time, con- 
tents of the parameter table 265 can be updated at an interval such as the minimum cell interval TO*, etc. resulting from 
an operation performed by the parameter operation unit 268, thereby implementing an ABR service by dynamically 
changing a parameter. That is, when an RM cell in a forward direction passes through a switch in a congestion state 
during a transmission in an ATM network, the congestion state is set in a CI field. When reaching a terminal, the RM 
cell is doubled back and transmitted as a B-RM cell. With the B-RM cell, the existence/non-existence of a congestion in 
an ATM network is determined, thereby dynamically updating a parameter. 

Fig.39 is a block diagram showing a configuration where one usage parameter control device updates a parameter, 
according to the fourth embodiment of the present invention. In this figure, the same reference numerals as those in 
Fig.38 indicate the same portions. 265A indicates a parameter table; 268A indicates an ACR operation unit; and 269 . 
indicates a conversion table. The parameter table 265A stores parameters such as a violation threshold value "tt", a 
minimum cell interval TO", and an allowed cell rate "ACR". The conversion table 269 converts the allowed cell rate 
"ACR" into the minimum cell interval TO". 

Assuming that a newly allowed cell rate is defined as a "NewACR" when a cell rate is lowered.: 

NewACR=min(ER, ACR-ACR * NrnVRDF) (1) 

where the value of the "Nrm" is normally 32, and the RDF (Rate Decrease Factor) is a parameter for determining a rate 
decrease amount. That is t the smaller value of the "ER" and (ACR-ACR*Nrm/RDF) is used to obtain the newly allowed 
cell rate "NewACR". On the contrary, when the cell rate is raised: 

NewACR=ACR + AIR * Nrm . (2) 

is used. The AIR (Additive Increase Rate) is a parameter for determining a rate increase amount. 
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Since the minimum cell interval TO" is a value proportional to the inverse of the allowed cell rate ACR, the conver- 
sion from the allowed cell rate ACR into the minimum cell interval TO" can be easily performed by the conversion table 
269. As a result, the parameter table 265A is updated using the above described minimum cell interval "TO". Accord- 
ingly, the operation unit 264 uses the contents of the updated parameter table 265A in order to determine whether or 
not an arrived cell is a violation cell. 

Fig.40 is a block diagram showing a configuration where one usage parameter control device updates a parameter, 
according to the fifth embodiment In this figure, the same reference numerals as those in Figs.38 and 39 indicate the 
same portions. 265B indicates a parameter table; 267A indicates a header extraction unit for extracting a header of a 
cell in a backward direction in order to determine a B-RM cell; 267B indicates a cell data extraction unit; and 270 indi- 
cates a selector (SEL). 

The header extraction unit 267A and the cell data extraction unit 267B correspond to the reception extraction unit 
267 shown in Figs.38 and 39. The parameter table 265B is composed of a violation threshold value area "ttO", allowed 
cell rate areas "ACR1" and "ACR2", minimum cell interval areas "T1" and T2", a flag area Hag", and a wait time area 
Twaif The "ACR1" and T1 " areas and the "ACR2" and T2" areas indicate an updated parameter and an unupdated 
parameter depending on a value of the flag. Additionally, the explanation about a case where a switch from the unup- 
dated parameter to the updated parameter is performed after a wait time TwaiT elapses, is provided below. Assume 
that a time required for a round-trip of a cell between a terminal and the device is a round-trip time t2, a sum of a current 
time parameter Tnow" and the round-trip time t2 is defined as the wait time TwaiT. 

The selector 270, which is controlled according to the wait time TwaiT, is intended to switch from the unupdated 
parameter to the updated parameter for the operation unit 264. The violation threshold value TtO" in the parameter table 
265B is fed to the operation unit 264 not via the selector 270. The flag area "flag" indicates that either the unupdated 
parameter or the updated parameter is read based on the TwaiT. 

Fig.41 is a flowchart showing a process performed by the usage parameter control device according to the fifth 
embodiment. If the header extraction unit 267A determines that a B-RM cell arrives (step A1) f the cell data extraction 
unit 267B extracts data included in its payload, and determines whether or not a CI (Congestion Indication) field (see 
Fig.3) is "1 " (step A2). The value "1" of the CI field indicates a congestion state, and a process is performed to lower a 
cell rate. The value "0" indicates a non-congestion state. In the non-congestion state, it is determined whether or not an 
Nl (invariable cell rate) field of the B-RM cell is "0" (step A3). The value "0" indicates the non-congestion state and a 
raise of the cell rate. If the value is "1 the Nl field is determined as being invariable, and the process is completed. 

Since the value of the CI field "1 " indicates a congestion state, the cell rate must be lowered. Therefore, the allowed 
cell rate ACR is calculated based on the above described equation (1) (step A4), and the process goes to step A6. If 
the value of the Nl field is "0" in a non-congestion state, the cell rate must be raised. Therefore, the allowed cell rate 
ACR is calculated based on the above described equation (2) (step A5), and the process goes to step A6. After the 
allowed cell rate ACR is calculated, the minimum cell intervals T1 and T2 are obtained by referencing the conversion 
table 269. 

In step A6. it is determined whether or not the value of the flag area "flag" is "0". If it is "0", the allowed cell rate ACR 
updated in step A4 or step A5 is stored in the ACR 1 area in the parameter table 265B, the minimum cell interval con- 
verted by the conversion table 269 is stored in the T1 " area, and the value of the flag area "flag" is set to "1 " (step A8). 
If the value of the flag area "flag" is T, the updated allowed cell rate ACR is stored in the ACR2 area in the parameter 
able 265B, and the minimum cell interval converted by the conversion table 269 is stored in the T2 area. After that the 
value of "flag" is set to "0" (step AT). 

Then, a sum of a round-trip time of a cell between a terminal and this device (corresponding to the above described 
TsO, that is the round-trip time x2, and the current time Tnow", is defined as a wait time TwaiT(= Tnow + x2), and 
stored in the parameter table 265B (step A9). The wait time "TwaiT indicates a time for switching between an unupdated 
parameter and an updated parameter. x2 is used as a round-trip time for adding to the Tnow" in this case, but the above 
described x3 and Tsi" may also be used. 

Fig.42 is a flowchart showing operations performed by the usage parameter control device according to the fifth 
embodiment. As shown in Fig.41, when a cell rate is controlled for each virtual path VP after unupdated and updated 
parameters are stored in the parameter table 265B, the header extraction unit 261 determines that the VP cell arrives 
(step B1). Then, a comparison between the current time Tnow" and the wait time TwaiT is made (step B2). If the cur- 
rent time Tnow" is prior to the time "TwaiT. that is. Tnow<Twait. it is determined whether or not the value of the flag 
area "flag" is "0" (step B4). If it is "0", an allowed cell rate ACR is read from the ACR1 area in the parameter table 265B. 
If it is "1", an allowed ceil rate is read from the ACR2 area. 

If the current time Tnow" is after the wait time TwaiT, that is, Tnow>Twait it is determined whether or not the value 
of the flag area "flag" is "0" (step B3). If it is "0", the allowed cell rate ACR is read from the ACR 2 area in the parameter 
table 265B (step B6). If it is "1", the allowed cell rate ACR is read from the ACR1 area (step B5). That is. the updated 
parameter is read. As described above, the selector for selecting whether a parameter is read from either the ACR1 and 
T1 areas or the ACR2 and T2 areas, is controlled by using the wait time TwaiT and the flag "flag". Accordingly after a 
B-RM cell arrives at a terminal, a transmission rate is updated depending on the existence/non-existence of a conges- 



25 



EP0756435A2 



tion. As a result, determination of whether or not a cell is a violation cell using an updated parameter at a time when the 
cell arrives at the usage parameter control device is made. 

Fig.43 is a flowchart showing operations performed by the usage parameter control device, according to the sixth 
embodiment. If a header extraction unit 267A (see Fig. 40) determines an arrival of a B-RM cell (step C1), a cell data 
extraction unit 267B extracts data included in a paytoad, and determines whether or not a value of a CI (congestion indi- 
cation) field (see Fig.3) is "1 " (step C2). If it is "1 ", it indicates a congestion state and a process for lowering a cell rate 
is performed. If it is "0", it indicates a non-congestion state. In the non-congestion state, it is determined whether or not 
a value of an Nl (invariable cell rate) field is "0" (step C3). If it is "0", it indicates the non-congestion state and a raise of 
the cell rata If it is "1 it indicates that the cell rate is invariable and the process is terminated. 

If the value of the CI field is "1 ", it indicates the congestion state. Therefore, the cell rate must be lowered. That is, 
the allowed cell rate ACR is calculated based on the above described equation (1) (step C4). It is then determined 
whether or not the value of the flag area "flag" is "0" (step C5). If it is "0", the updated allowed cell rate ACR is stored in 
an ACR1 area in the parameter table 265B, and the minimum cell interval is stored in a T1 area. Then, the value of the 
flag area "flag" is set to T (step C7). If the value of the flag area "flag" is "1 the updated allowed cell rate ACR is stored 
in an ACR2 area in the parameter table 265B, and the minimum cell interval is stored in a T2 area. The value of the flag 
area Hag" is then set to "0" (step C6). The wait time Twait" is further processed: Twait = Tnow + x2 (step C8). 

In a non-congestion state, if the value of the Nl field is "0", the allowed cell rate is calculated according to the above 
described equation (2). The updated allowed cell rate is stored in the ACR1 and ACR2 areas, and the wait time Twait" 
is defined as the current time Tnow" (step C9). In the T1 and T2 areas in the parameter table 265B, the updated min- 
imum cell interval is stored. 

When a corresponding VP cell arrives, the allowed cell rate is read according to the flowchart shown in Fig.42. 
When the cell rate is raised, ACR1=ACR2=ACR regardless of the value of the flag area Hag". Therefore, the allowed 
cell rate ACR is immediately raised in order to determine whether or not the arrived cell is a violation cell. When the cell 
rate is lowered, an unupdated parameter is used prior to the wait time Twait", according to the wait time Twait" and the 
flag "flag". After the wait time Twait", a switch operation is performed in order to use the updated parameter. 

Fig.44 is a block diagram showing the usage parameter control device, according to the seventh embodiment. In 
this figure, the same reference numerals as those in Fig.40 indicate the same portions. 271 and 272 indicate timing 
generation units. An input phase of a main signal in a forward direction does not always synchronize with that of a main 
signal in a backward direction. Accordingly, a process is performed in synchronization with the input phase of the main 
signal input in a forward direction. 

To perform the process, a frame pulse indicating a head position of an arrived cell in a forward direction is input to 
the timing generation unit 271 , and a frame pulse indicating a head position of an arrived cell in a backward direction is 
input to the timing generation unit 272. For a B-RM cell, data in a payload of the B-RM cell is latched, for example, in a 
register, etc. included in a cell data extraction unit 267B, by a clock signal in synchronization with a frame pulse from 
the timing generation unit 272. Then, the data is read by a clock signal in synchronization with a frame pulse in a forward 
direction from the timing generation unit 271 , and calculated in the ACR operation unit 268A That is, the header extrac- 
tion unit 267A, the cell data extraction unit 267B, etc. operate in synchronization with a clock signal from the timing gen- 
eration unit 272. The ACR operation unit 268A, the operation unit 264, etc. operate in synchronization with a clock 
signal from the timing generation unit 271 . Each of the units can be operated in synchronization with the input phase of 
the main signal in a forward direction. Thus, a conflict of memory accesses, etc. can be controlled and avoided with 
ease. 

Fig.45 is a block diagram showing a configuration and operations of the usage parameter control device according 
to the eighth embodiment. In this figure, the same reference numerals as those in Fig.40 indicate the same portions. 
273 indicates an ACR detection unit, and 274 indicates a comparator. For an RM cell in a forward direction, an allowed 
cell rate ACR calculated in a terminal is stored in a CCR field (see Fig.3). The allowed cell rate ACR is a rate for notifying 
that the terminal transmits a cell to an ATM network at this rate. A calculation algorithm of the allowed cell rate ACR per- 
formed in the terminal is the same as that for the allowed ceil rate ACR performed in the ACR operation unit 268A in the 
usage parameter control device. 

The allowed cell rate ACRt detected from the CCR field of the RM cell in a forward direction by the ACR detection 
unit 273, is compared with the allowed cell rate ACRu, calculated and stored in the parameter table 265B by the ACR 
operation unit 268A. by the comparator 274 for each virtual path identifier VPI or each virtual channel identifier VCI. 
Here, ACRt is defined as the allowed cell rate set in the CCR filed of the RM cell and ACRu is defined as that set in the 
parmeter table. If they do not match, it is determined that the mismatch is caused by a problem occurring externally, and 
an alarm is transmitted. For the allowed cell rate ACRu in the parameter table 265B at that time, an unupdated value is 
used before the wait time Twait" elapses, and an updated value is used after the wait time Twait" elapses. A determi- 
nation of whether or not an arrived cell is a violation cell is the same as that made in the above described embodiments. 
Therefore, this explanation is omitted. 

Fig.46 is a block diagram showing a configuration of the usage parameter control device, according to the ninth 
embodiment. In this figure, the same reference numerals as those in Fig.45 indicate the same portions. 265C indicates 



26 



EP0756435A2 



a parameter table, and 267C indicates a cell transmission unit. A parameter table 265C includes a minimum cell rate 
area MCR, a violation threshold value area ttO, an allowed cell rate area ACR1 and ACR2, minimum cell interval areas 
T1 and T2, a flag area "flag", and a wait time area "Twaif for each virtual path identifier VPI or virtual channel identifier 
VCI. 

The cell transmission unit 267C is equipped with a capability for rewriting cell data as well as the capabilities 
equipped in the cell data extraction unit in the above described embodiment. That is. the header extraction unit 267A 
extracts a header of an arrived cell, and determines whether or not the arrived cell is a B-RM cell. If the arrived cell is a 
B-RM cell, the header extraction unit 267A extracts a payload of the B-RM ceil by controlling the cell transmission unit 
267C in a similar manner as in the above described embodiment. Then, the ACR operation unit 268A calculates an 
allowed cell rate ACR, and writes the calculated result to either of the ACR1 and the ACR2 in the parameter table 265C, 
according to the value of the flag area "flag". TTien, a conversion from the allowed cell rate ACR into the minimum cell 
interval TO is performed using the conversion table 269, and writes the minimum cell interval TO to either of the T1 and 
T2 areas. 

The ACR detection unit 273 extracts an allowed cell rate ACRt of an RM cell in a forward direction. The comparator 
274 makes a comparison between the allowed cell rate ACRt and an allowed cell rate ACRu included in the parameter 
table 265C. In case ACRu>ACRt, a control signal is fed to the cell transmission unit 267C. The cell transmission unit 
267C stores the minimum cell rate MCR in an ER field in the B-RM cell, and transmits that cell. At the same time, the 
cell transmission unit 267C controls the ACR operation unit 268A, etc., in order to replace the allowed cell rate ACRu 
in the parameter table 265C with the minimum cell rate MCR. 

Thus, a transmission rate of a terminal is set to the minimum cell rate MCR, and also a monitor rate in the usage 
parameter control device is set to the minimum cell rate MCR. That is, the both rates become an identical cell rate. After 
that, raising and lowering operations of the cell rate are controlled depending on the existence/non-existence of a con- 
gestion state. Since the process of determining whether or not an arrived ceil is a violation cell is the same as that in 
the above described embodiments, this explanation is omitted. 

Fig.47 is a block diagram showing a configuration of the usage parameter control device, according to the tenth 
embodiment. In this figure, the same reference numerals as those in Figs. 45 and 46 indicate the same portions. 275 
indicates a B-RM cell generation unit (backward resource management cell generation unit). In a similar manner as in 
the above described seventh embodiment, the comparator 274 makes a comparison between an allowed cell rate ACRt 
of an RM cell in a forward direction and an allowed cell rate ACRu included in the parameter table 265C. In case 
ACRu>ACRt. a control signal is fed to the ACR operation unit 268A and the B-RM cell generation unit 275. 

The B- RM cell generation unit 275 generates a B-RM cell where the minimum cell rate MCR is stored in its ER field, 
and transmits the generated B-RM cell to a terminal. Additionally, the allowed cell rate ACRu in either the ACR1 area 
or the ACR2 area in the parameter table 265C is replaced with the minimum cell rate MCR by a control of the ACR oper- 
ation unit 268A. The allowed cell rate ACRu is converted into the minimum cell interval TO corresponding to the mini- 
mum cell rate MCR using the conversion table 269, and written to either of the T1 and T2 areas in the parameter table 
265C. In this case, even if a cell in a backward direction has not yet arrived, the B-RM cell can be transmitted in order 
to change the terminal cell rate ACRt to the same minimum cell rate MCR as the allowed cell rate ACRu in the usage 
parameter control device. 

Fig.48 is a block diagram showing a configuration of the usage parameter control device, according to the eleventh 
embodiment. In this figure, the same reference numerals as those in Figs.45 and 46 indicate the same portions. In this 
embodiment, a comparator 274 makes a comparison between an allowed cell rate ACRt of an RM cell in a forward 
direction extracted by the ACR detection unit 273, and an allowed cell rate ACRu in the parameter table 265B. In case 
ACRu<ACRt, a control signal is fed to the cell transmission unit 267C. 

The cell transmission unit 267C extracts data in a payload of an arrived B-RM cell, and transfers it to the ACR oper- 
ation unit 266A. At the same time, the cell transmission unit 267C stores the allowed cell rate ACRu in the parameter 
table 265B in an ER field of the arrived B-RM cell, by the control signal from the comparator 274, and transmits the B- 
RM cell. Thus, the allowed cell rate of a terminal becomes the same as the allowed cell rate ACRu in the parameter 
table 265B, thereby equalizing the transmission rate and the monitor rate. The duplicate explanations provided in the 
above described embodiments are omitted. 

Fig.49 is a block diagram showing a configuration of the usage parameter control device, according to the twelfth 
embodiment. In this figure, the same reference numerals as those in Figs.47 and 48 indicate the same portions. In this 
embodiment, the comparator 274 makes a comparison between an allowed cell rate ACRt of an RM cell in a forward 
direction extracted by the ACR detection unit 273, and an allowed cell rate ACRu in the parameter table 265B. In case 
ACRu<ACRt, a control signal is fed to the B-RM cell generation unit 275. 

The B-RM cell generation unit 275 generates a B-RM cell according to the control signal, stores the allowed cell 
rate ACRu in the parameter table 265B in an ER field of the generated B-RM cell, and transmits that cell. Accordingly, 
even if the B-RM cell does not arrive, the transmission rate of the terminal and the monitor rate can be equalized to the 
ACRu. The duplicate explanations provided in the above described embodiments are omitted. 

Each of the above described embodiments are discussed by assuming an ABR communication service using an 
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ATM network. The present invention, however, is not limited to the ABR service. This technique can be applied also to 
a device for monitoring an amount of data flowing into a network which transfers fixed-length packets. 

According to the present invention, a plurality of usage parameter control units are arranged at an entry point of a 
network, a transfer rate determined by an ABR communication service is set in each of the plurality of usage parameter 
control mechanisms as a monitor parameter, so that a monitor operation can be changed depending on a use-state of 
the network. As a result, a flow of cells can be properly monitored for the ABR communication service. 

Furthermore, two usage parameter control units are arranged in parallel at an entry point of a network. Since a 
monitor parameter to be used next is stored in one of the usage parameter control units while the other of the usage 
parameter control units performs a monitor operation, a flow of cells can be quickly controlled even for a monitor rate 
which varies often. 

Furthermore, the present invention stores a passage time of a control cell in a backward direction (that is, a B-RM 
cell), compares a difference between the passage time and an arrival time of a user cell with delay standard values (t2 
and t3), and controls a parameter change by a parameter switch control signal depending on a result of the compari- 
son. This parameter change process is performed at the arrival time for the user cell. Since the user cells have not 
arrived at the same time. Therefore, the parameter change process need not be performed simultaneously for a plurality 
of connections. 

In addition, since a passage time of a B-RM cell is stored for each connection, both the number of B-RM cell pas- 
sage time registers and the number of user ceil arrival time registers are 1. Compared with a delay control unit which 
obtains the maximum value t2 and the minimum value x3 of a delay control using, for example, a counter, the delay con- 
trol unit according to the present invention can reduce a scale of a circuit 

For a parameter change, parameters written to at least two parameter areas can be switched by changing a flag. 
Even if a plurality of flags such as a valid area flag YF, a greatness/smallness flag DF, and a new parameter validity flag 
SF are arranged, all of them are flags of one bit Therefore, operations such as an examination/an inversion, etc. per- 
formed for these flags are simple and only require a small amount of time, thereby stably performing a usage parameter 
control for an ATM cell transmitted at high speed. 

Additionally, the delay standard minimum value x3 and the delay standard maximum value x2 are added to a pas- 
sage time of a B-RM cell, and the added values are compared with an arrival time of user B-RM cell, so that the speed 
of the comparison process can be improved. 

According to the present invention, it is determined whether or not an arrived cell in a forward direction is a violation 
cell, after a B-RM cell is received and a parameter is updated according to data included in its payload. Since a param- 
eter can be updated dynamically, a flow of cells can be monitored in an ABR service. Even if an allowed cell rate ACRt 
on a terminal side is different from an allowed cell rate ACRu on a usage parameter control device side, these param- 
eters can be modified to match. Therefore, the present invention offers a smooth ABR service. 

Claims 

1. A packet flow monitor and control system for monitoring a flow of fixed-length packets for a service varying an 
allowed transmission rate of each connection in a network depending on a use-state of the network routing the 
fixed-length packets, comprising: 

at least two usage parameter control means (91 , 92, 93 ...) provided at an entry point of the network, each hav- 
ing different parameters, wherein the flow of the fixed-length packets is monitored using at least two usage 
parameter control means (91, 92, 93 .„). 

2. The packet flow monitor and control system as set forth in claim 1 , wherein said at least two usage parameter con- 
trol means (91 , 92, 93 ...) respectively perform a predetermined process for the fixed-length packets depending on 
a use-state of the network. 

3. The packet flow monitor and control system as set forth in claim 1 , wherein the flow of the fixed-length packets is 
monitored using a predetermined usage parameter control means among said at least two usage parameter con- 
trol means (91 , 92, 93 . ..) depending on a use-stale of the network. 

4. A packet flow monitor and control system for monitoring a flow of fixed-length packets for a service varying an 
allowed transmission rate of each connection in a network depending on a use-state of the network routing the 
fixed-length packets to which a priority can be assigned, comprising: 

first usage parameter control means (1 31) having a peak rate which is a maximum request band in a connec- 
tion, for monitoring if the flow of fixed-length packets in the connection exceeds the peak rate; and 
second usage parameter control means (134) having an allowed rate which is an allowed transmission band 
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in the connection, determined depending on the use-state of the network, for monitoring if the flow of the fixed- 
length packets exceeds the allowed rate. 

5. The packet flow monitor and control system as set forth in claim 4, wherein: 

said first usage parameter control means (131) discards a fixed-length packet exceeding the peak rate; and 
said second usage parameter control means ( 1 34) assigns a lower priority to the fixed-length packet exceeding 
the allowed rate. 

► 6. A packet flow monitor and control system for monitoring a flow of fixed-length packets for a service varying an 
allowed transmission rate of each connection in a network depending on a use-state of a network routing fixed- 
length packets to which a priority can be assigned, comprising: 

first usage parameter control means (135) having an allowed rate which is an allowed transmission band in a 
connection, determined depending on a use-state of the network, for monitoring if the flow of fixed-length pack- 
ets in the connection exceeds the allowed rate in the connection; and 

second usage parameter control means (132) having a minimum rate which is a minimum guarantee band in 
the connection, for monitoring if the flow of the fixed-length packets in the connection exceeds the minimum 
rate. 

7. The packet flow monitor and control system as set forth in claim 6, wherein: 

said first usage parameter control means (135) discards a fixed-length packet exceeding the allowed rate; 

and 

said second usage parameter control means (132) assigns a lower priority to the fixed-length packet 
exceeding the minimum rate. 

8. A packet flow monitor and control system for monitoring a flow of fixed-length packets for a service varying an 
allowed transmission rate of each connection in a network depending on a use-state of the network routing the 
fixed-length packets to which a priority can be assigned, comprising: 

first usage parameter control means (131) having a peak rate which is a maximum request band in a connec- 
tion, for monitoring if the flow of fixed-length packets in the connection exceeds the peak rate; and 
second usage parameter control means (132) having a minimum rate which is a minimum guarantee band in 
the connection, for monitoring if the flow of the fixed-length packets in the connection exceeds the minimum 
rate. 

9. The packet flow monitor and control system as set forth in claim 8, wherein: 

said first usage parameter control means (131) discards a fixed-length packet exceeding the peak rate; and 
said second usage parameter control means (1 32) assigns a lower priority to the fixed length packet exceed- 
ing the minimum rate. 

10. The packet flow monitor and control system as set forth in claim 8, wherein: 

said second usage parameter control means (132) discards the fixed-length packet exceeding the minimum 
rate, or assigns a lower priority to the fixed-length packet, only when the network is in a congestion state. 

11 . The packet flow monitor and control system as set forth in claim 8, wherein said second usage parameter control 
means (132) starts discarding the fixed-length packet exceeding the minimum rate, or starts assigning a lower pri- 
ority to the fixed-length packet, after a predetermined time elapses after the network enters the congestion state. 

1 2. The packet flow monitor and control system as set forth in claim 8, wherein: 

said first usage parameter control means (131) discards the fixed-length packet exceeding the peak rate; 

and 

said second usage parameter control means (132) assigns a lower priority to the fixed-length packet 
exceeding the minimum rate when the network is in a non-congestion state, and discards the fixed-length packet 
exceeding the minimum rate when the network is in the congestion state. 

13. The packet flow monitor and control system as set forth in claim 8, further comprising: 

transfer rate calculation means for counting the number of fixed-length packets per unit time for each connec- 
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tion, and calculating a transfer rate of each connection; and 

notification means for recognizing a connection whose transfer rate calculated by said transfer rate calculation 
means exceeds the minimum rate predetermined for each connection; and notifying said second usage param- 
eter control means of information for identifying that connection. 

14. The packet flow monitor and control system as set forth in claim 13, wherein said second usage parameter control 
means (132) switches a monitor operation for a connection specified in a notification from said notification means. 

15. The packet flow monitor and control system as set forth in claim 13, wherein said transfer rate calculation means 
calculates only a transfer rate of a connection which passes a device in a congestion state among devices con- 
nected to the network. 

16. The packet flow monitor and control system as set forth in claim 13, wherein said transfer rate calculation means 
takes advantage of a result of a count operation for counting the number of the fixed-length packets, the count oper- 
ation function being included in the network. 

17. The packet flow monitor and control system as set forth in daim 4, further comprising: 

counter means for incrementing or decrementing a count value by a predetermined number each time a fixed- 
length packet arrives, and decrementing or incrementing the count value by the predetermined nunfcer at a 
predetermined interval, for each connection; 

calculation-means for calculating a transfer rate of the fixed-length packet using the count value of said counter 
means for each connection; and 

notification means for notifying said first or second usage parameter control means of a result of a calculation 
by said calculation means. 

18. The packet flow monitor and control system as set forth in claim 1 7, wherein said counter means and said notifica- 
tion means calculate the transfer rate of a connection which passes a device in a congestion state among devices 
connected to the network. 

1 9. The packet flow monitor and control system as set forth in claim 6, further comprising: 

counter means for incrementing or decrementing a count value by a predetermined nuwber each time a fixed- 
length packet arrives, and decrementing or incrementing the count value by the predetermined nurrfcer at a 
predetermined interval, for each connection; 

calculation means for calculating a transfer rate of the fixed-length packet using the count value of said counter 
means for each connection ; and 

notification means for notifying said first or second usage parameter control means of a result of a calculation 
by said calculation means. 

20. The packet flow monitor and control system as set forth in claim 1 9, wherein said counter means and said notifica- 
tion means calculate the transfer rate of a connection which passes a device in a congestion state among devices 
connected to the network. 

21 . The packet flow monitor and control system as set forth in claim 8, further comprising: 

counter means for incrementing or decrementing a count value by a predetermined number each time a fixed- 
length packet arrives, and decrementing or incrementing the count value by the predetermined nurri>er at a 
predetermined interval, for each connection; 

calculation means for calculating a transfer rate of the fixed-length packet using the count value of said counter 
means for each connection; and 

notification means for notifying said first or second usage parameter control means of a result of a calculation 
by said calculation means. 

22. The packet flow monitor and control system as set forth in claim 21 , wherein said counter means and said notifica- 
tion means calculate the transfer rate of a connection which passes a device in a congestion state among devices 
connected to the network. 

23. A packet flow monitor and control system for monitoring a flow of fixed-length packets for a service varying an 
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allowed transmission rate of each connection in a network depending on a use-state of the network routing fixed- 
length packets to which a priority can be assigned, comprising: 

monitor rate storage means for storing first and second monitor rates for each connection; and 
monitor means for retrieving the first monitor rate for each connection from said monitor rate storage means 
when the network is in a non-congestion state, monitoring if the transfer rate of an input fixed-length packet 
exceeds the first monitor rate corresponding to a connection transferring the fixed-length packet retrieving the 
second monitor rate for each connection from said monitor rate storage means when the network is in a con- 
gestion state and monitoring if the transfer rate of the input fixed-length packet exceeds the second monitor 
> rate corresponding to the connection transferring the fixed-length packet. 

24. The packet flow monitor and control system as set forth in claim 23, wherein the first monitor rate is the peak rate 
which is the maximum request band in each connection, and the second monitor rate is the minimum rate which is 
the minimum guarantee band in each connection. 

25. The packet flow monitor and control system as set forth in claim 24, wherein said monitor means detects a connec- 
tion exceeding the minimum rate even after a predetermined time elapses after the network enters the congestion 
state. 

26. A packet flow monitor and control system for monitoring a flow of fixed-length packets for a service varying an 
allowed transmission rate of each connection in a network depending on a use-state of the network routing the 
fixed-length packets, wherein usage parameter control means for monitoring the flow of fixed-length packets using 
a monitor parameter depending on a use-state of the network by taking advantage of the leaky bucket method, is 
arranged, and the monitor parameter is changed when a value of a leaky bucket counter is equal to or less than a 
predetermined value, if the network transfers from a non-congestion state to a congestion state. 

27. A packet flow monitor and control system for monitoring a flow of fixed-length packets for a service varying an 
allowed transmission rate of each connection in a network depending on a use-state of the network routing the 
fixed-length packets, wherein usage parameter control means for monitoring the flow of fixed-length packets using 
a predetermined monitor parameter by taking advantage of the leaky bucket method, is arranged, and a transfer 
rate of a fixed-length packet is calculated using a ratio of a period where a value of a leaky bucket counter is equal 
to or greater than a predetermined value and a period where the value of the leaky bucket counter is equal to or 
less than the predetermined value, and the monitor parameter. 

28. A packet flow monitor and control system for monitoring a flow of fixed-length packets into a network routing fixed- 
length packets, comprising 

first usage parameter control means (182) for setting a first monitor rate, and monitoring the flow of the fixed- 
length packets using the first monitor rate; 

second usage parameter control means (183) for setting a second monitor rate, and monitoring the flow of the 
fixed-length packets using the second monitor rate; and 

switch means (186) for validating either of said first and second usage parameter control means to make it 
monitor the flow of fixed-length packets, entering the other of said usage parameter control means into a wait 
state, and alternately switching states of said first and second usage parameter control means (182, 183) 
between a valid state and the wait state. 

29. The packet flow monitor and control system as set forth in claim 28, further comprising: 

setting means for receiving transfer rate instruction information from the network, and setting a transfer rate 
specified by the transfer rate instruction information as a monitor rate, in said usage parameter control means 
in a wait state among said first and second usage parameter control means (1 82, 1 83) . 

30. The packet flow monitor and control system as set forth in claim 28, further comprising: 

setting means for receiving the monitor rate from the network, calculating a transfer rate of a fixed-length 
packet transmitted by a transmitting terminal, and setting a lower rate of the monitor rate and the transfer rate 
as a next monitor rate, in said first or second usage parameter control means (1 82, 183) in a wait state; 
comparison means for making a comparison between the monitor rate set in said first or second usage param- 
eter control means (182, 183) in a valid state, and the next monitor rate set by said setting means, wherein: 
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said switch means immediately switches the valid state and the wait state of said first and second usage 
parameter control means if the next monitor rate is higher than the monitor rate set in said first or second usage 
parameter control means in a valid state, and switches the valid state and the wait state of said first and second 
usage parameter control means after a predetermined time elapses if the next monitor rate is lower than the mon- 
itor rate set in said first or second usage parameter control means in a valid state. 

31. The packet flow monitor and control system as set forth in daim 28, further comprising: 

setting means for receiving the monitor rate from the network, calculating the transfer rate of the fixed-length 

packet transmitted by the transmitting terminal, and setting a lower rate of the monitor rate and the transfer rate 

as the next monitor rate in said first or second usage parameter control means in a wait state; 

first comparison means for making a comparison between the monitor rate set in said first or second usage 

parameter control means in a valid state and the next monitor rate set by said setting means; and 

second comparison means for making a comparison between the transmission rate of the transmitting terminal 

transferred from the transmitting terminal and the next monitor rate, wherein: 

said switch means immediately switches the valid state and the wait state of said first and second parameter 
control means if the next monitor rate is higher than the monitor rate set in said first or second usage parameter 
control means in a valid state, and switches the valid state and the wait state of said first and second usage 
parameter control means when both of the rates match as a result of the comparison made by said second 
comparison means, if the next monitor rate is lower than the monitor rate set in said first a second usage 
parameter control means in a valid state. 

32. A usage parameter control device for controlling a flow of user cells, comprising: 

parameter storage means (215) for storing a parameter changed according to information of a control cell for 
determining whether or not an arrived cell is a violation cell; 

delay control means (217) for storing a passage time of a control cell in a backward direction, obtaining a time 
from the passage of the control cell till an arrival of the user cell according to a difference between the passage 
time and the arrival time of the user cell, comparing the obtained time with a predetermined delay standard 
value, and controlling a change of the parameter stored in said parameter storage means. 

33. The usage parameter control device as set forth in claim 32, wherein said delay control means (217) comprises a 
passage time storage means for storing the passage time of the control cell for each connection. 

34. The usage parameter control device as set forth in claim 32, wherein said delay control means (21 7) compares the 
time obtained according to the difference between the passage time of the control cell and the arrival time of the 
user cell, with maximum and minimum values as delay standard values, and controlling the change of the param- 
eter stored in said parameter storage means according to the comparison result of that, the time is smaller than the 
minimum value, the time is equal to or greater than the minimum value and equal to or smaller than the maximum 
vale, and the time is greater than the maximum value. 

35. The usage parameter control device as set forth in claim 32, wherein said delay control means (217) comprises a 
delay standard value register where the delay standard values are set for each connection. 

36. The usage parameter control device as set forth in claim 32, wherein said parameter storage means (215) includes 
at least two parameter areas for storing the parameter and a valid area flag indicating a parameter area storing a 
parameter used for an operation, and switches the parameter areas storing the parameter used for the operation 
by changing the valid area flag. 

37. The usage parameter control device as set forth in daim 32, wherein said parameter storage means (215) controls 
a timing of a parameter change by referencing a greatness/smallness flag indicating a greatness/smallness rela- 
tionship between a value of a parameter in a parameter area currently being used and a value of a parameter to be 
switched and used next. 

38. A usage parameter control device for controlling a flow of user cells, comprising: 

parameter storage means (215) for storing a parameter for determining whether or not an arrived user cell is a 

violation cell, said parameter being changed according to information of a control ceil; and 

delay control means (2 1 7) for controlling the change of the parameter stored in said parameter storage means, 



32 



EP0756435A2 



by storing a time obtained by adding a predetermined delay standard value to a passage time of the control 
cell in a backward direction and comparing the time with an arrival time of a user cell. 

39. A usage parameter control device comprising a header extracting means (261) for identifying a type of a cell by 
extracting a header of an arrived cell, a parameter table (265, 265A, 265B, 265C) for storing at least parameters 
such as a violation threshold value and a minimum cell interval, an operation means (264) for determining whether 
or not the arrived cell is a violation cell by referring to contents of said parameter table, and a control means (263) 
for discarding the arrived cell if said operation means determines that the arrived cell is a violation cell, comprising: 

reception extraction means (267) for receiving and extracting a resource management cell in a backward direc- 
tion; and 

parameter operation means for (268) updating the contents of said parameter table aocording to contents of 
the resource management cell extracted by said reception extraction means. 

40. The usage parameter control device as set forth in claim 39, further comprising: 

a conversion table (269) for extracting an allowed cell rate set in the resource management cell in a backward 
direction, and obtaining a minimum cell interval based on the allowed cell rate. 

41 . The usage parameter control device as set forth in claim 39, wherein: 

said parameter table (265, 265A, 265B, 265C) includes areas for unupdated and updated parameters, and 
an area for time information for switching the areas of the unupdated and updated parameters: and 

said operation means (264) performs a calculation of whether or not the arrived cell is a violation cell by 
switching from the unupdated parameter to the updated parameter after a time according to the time information 
for switching the areas of the unupdated and updated parameters. 

42. The usage parameter control device as set forth in claim 39, wherein: 

said parameter table (265, 265A, 265B, 265C) includes the areas of the unupdated and updated parame- 
ters; and 

said operation means (264) immecfiateiy switches to the updated parameter if the parameter indicates a rais- 
ing of a cell rate, and switches from the unupdated parameter to the updated parameter in order to perform the cal- 
culation of whether or not the arrived cell is a violation cell, after an elapse of a time according to the time 
information for switching the areas of the ipdated and unupdated parameters, if the parameter indicates a lowering 
of the cell rate. 

43. The usage parameter control device according to claim 39, wherein the resource management cell in a backward 
direction is written to a memory in synchronization with a frame pulse in the backward direction, read from the 
memory in synchronization with a frame pulse in a forward direction, and supplied to said parameter operation 
means. 

44. The usage parameter control device as set forth in claim 39, further comprising: 

comparator (274) for making a comparison between an allowed cell rate set in a payload of the resource man- 
agement cell in the forward direction, and an allowed cell rate written to said parameter table, and determining 
a mismatch as an external fault if the allowed cell rates do not match, and transmitting an alarm. 

45. The usage parameter control device as set forth in claim 39, further comprising: 

backward resource management cell transmitting means (267C) for rewriting the allowed cell rate in said 
parameter table to a minimum cell rate, setting the minimum cell rate in an allowed cell rate field in the resource 
management cell in the backward direction, and transmitting the resource management cell, if the allowed cell 
rate set in the payload of the resource management cell in the toward direction is greater than the allowed cell 
rate written in said parameter table. 

46. The usage parameter control device as set forth in claim 39, further comprising: 

backward resource management cell generation means (275) for generating the resource management cell in 
the backward direction, setting the minimum cell rate in said parameter table in the payload of the resource 
management cell, and transmitting the resource management cell, if the allowed cell rate set in the payload of 
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the resource management cell in the forward direction is greater than the allowed cell rate written in said 
parameter table. 

47. The usage parameter control device as set forth in claim 39, further comprising: 

backward resource management cell transmission means (267C) for setting the allowed cell rate in said 
parameter table in the allowed cell rate field of the resource management cell in the backward direction, and 
transmitting the resource management cell, if the allowed cell rate set in the payload of the resource manage- 
ment cell in the forward direction is lower than the allowed cell rate written in said parameter table. 

48. The usage parameter control device as set forth in claim 39, further comprising: 

backward resource management cell generation means (275) for generating the resource management cell in 
the backward direction, setting the allowed cell rate in said parameter table in the payload of the resource man- 
agement cell, and transmitting the resource management cell, if the allowed cell rate set in the payload of the 
resource management cell in the forward direction is lower than the allowed cell rate written to said parameter 
table. 

49. A packet flow monitor and control system for monitoring a flow of fixed-length packets for a service varying an 
allowed transmission rate of each connection in a network depending on a use-state of the network routing fixed- 
length packets to which a priority can be assigned, comprising: 

first usage parameter control means (200) having a peak rate which is a maximum request band in a connec- 
tion, for monitoring if the flow of fixed-length packets in the connection exceeds the peak rate; and 
second usage parameter control means (201) having an allowed rate which is an allowed transmission band 
in the connection, determined depending on the use-state of the network, for monitoring if the flow of fixed- 
length packets exceeds the allowed rate, wherein: 

said second usage parameter control means (201) comprises: 

parameter storage means (2 1 5) for storing a parameter, which is changed according to information of a control 
cell, for determining whether or not an arrived user cell is a violation cell; and 

delay control means (21 7) for storing a passage time of a control cell in a backward direction, obtaining a time 
from the passage of the control cell till an arrival of the user cell according to a difference between the passage 
time and the arrival time of the user cell, comparing the obtained time with a predetermined delay standard 
value, and controlling a change of the parameter stored in said parameter storage means. 

50. A packet flow monitor and control system for monitoring a flow of fixed-length packets for a service varying an 
allowed transmission rate of each connection in a network depending on a use-state of the network routing fixed- 
length packets to which a priority can be assigned, comprising: 

first usage parameter control means (201) having an allowed rate which is an allowed transmission band in a 
connection, determined depending on the use-state of the network, for monitoring if the flow of fixed-length 
packets in the connection exceeds the allowed rate; and 

second usage parameter control means (200) having a minimum rate which is a minimum guarantee band in 
the connection, for monitoring if the flow of fixed-length packets exceeds the minimum rate, wherein: 

said first usage parameter control means (201) corrprises: 

parameter storage means (2 1 5) for storing a parameter, which is changed according to information of a control 
cell, tor determining whether or not an arrived user cell is a violation cell; and 

delay control means (217) for storing a passage time of a control cell in a backward direction, obtaining a time 
from the passage of the control cell till an arrival of the user cell according to a difference between the passage 
time and the arrival time of the user cell, comparing the obtained time with a predetermined delay standard 
value, and controlling a change of the parameter stored in said parameter storage means. 

51. A packet flow monitor and control system for monitoring a flow of fixed-length packets into a network routing the 
fixed-length packets, comprising 
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first usage parameter control means (200, 201) for setting a first monitor rate, and monitoring the flow of fixed- 
length packets using the first monitor rate; 

second usage parameter control means (200, 201) for setting a second monitor rate, and monitoring the flow 
of the fixed-length packets using the second monitor rate; 

parameter storage means (21 5) for storing a parameter, which is changed according to information of a control 
cell, for determining whether or not an arrived user cell is a violation cell; and 

delay control means (21 7) for storing a passage time of a control cell in a backward direction, obtaining a time 
from the passage of the control cell till an arrival of the user cell according to a difference between the passage 
time and the arrival time of the user cell, comparing the obtained time with a predetermined delay standard 
value, controlling a change of the parameter stored in said parameter storage means, entering either of said 
first and second usage parameter control means into a valid state in order for it to monitor the flow of fixed- 
length packets, entering the other of said first and second usage parameter control means into a wait state, and 
entering said first and second parameter control means into valid and wait states in turn. 
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